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