#P1213. 课程ZD.安全的马
课程ZD.安全的马
题目描述
在n×n的方格棋盘上,有一些格子里有中国象棋的棋子马。如果一个棋子马能按照中国象棋的规则走"日字"形攻击到其他棋子,就称是危险的,否则是安全的。问棋盘上有多少安全的棋子?
跳"马"规则的偏移量说明:
提示 不考虑中国象棋里面的绊马脚问题。
输入格式
第一行1个正整数:N,范围在[1,50]。
下面有N行,每行N个整数,要么是0,要么是1。0表示没有棋子,1表示有棋子马。
输出格式
一个整数。
样例
4
1 0 1 0
0 0 1 1
0 0 0 0
0 0 0 0
2