#P1214. 课程ZD.危险的马
课程ZD.危险的马
题目描述
在n×n的方格棋盘上,有一些格子里有中国象棋的棋子马。如果一个棋子马能按照中国象棋的规则走日字形攻击到其他棋子,就称是危险的,攻击到棋子的个数称为这个马的危险度。问棋盘上有多少危险度大于4的棋子?
跳马规则的偏移量说明:
struct Point
{
int x;
int y;
};
Point dxy[] = {{-2,-1},{-2,1},{-1,-2},{-1,2},{1,-2},{1,2},{2,-1},{2,1}};
请使用strcut编程
输入格式
第一行1个正整数:N,范围在[1,50]。
下面有N行,每行N个整数,要么是0,要么是1。0表示没有棋子,1表示有棋子马。
输出格式
一个整数。
样例
5
1 1 1 1 0
0 0 1 1 1
1 0 1 0 1
1 0 1 0 1
0 0 0 0 0
1