#P1212. 课程ZD.孤立的棋子2
课程ZD.孤立的棋子2
题目描述
在n×n的方格棋盘上,有一些格子里有棋子。如果一个棋子的上、下、左、右、左上、左下、右上、右下没有其它棋子,就称是孤立的,问棋盘上有多少孤立的棋子?
输入格式
第一行1个正整数:N,范围在[1,20]。
下面有N行,每行N个整数,要么是0,要么是1。0表示没有棋子,1表示有棋子。
输出格式
一个整数。
样例
4
1 0 1 0
0 0 1 0
0 1 0 1
0 0 0 0
1
题目描述
在n×n的方格棋盘上,有一些格子里有棋子。如果一个棋子的上、下、左、右、左上、左下、右上、右下没有其它棋子,就称是孤立的,问棋盘上有多少孤立的棋子?
输入格式
第一行1个正整数:N,范围在[1,20]。
下面有N行,每行N个整数,要么是0,要么是1。0表示没有棋子,1表示有棋子。
输出格式
一个整数。
样例
4
1 0 1 0
0 0 1 0
0 1 0 1
0 0 0 0
1