3318: 0-星
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:
题目描述
照片是用二维的像素表示的,某个像素如果是数字1,就表示那里有物体;如果是0,表示没有物体。科学家要找一些中间有洞的物体。
让我们看下面的例子:
图中,A、B和C都是0-星,而D不是0-星。
0-星是由值为1的像素,依靠边连接在一起的完整物体。如果两个像素仅仅有一个共同的顶点,那这两个像素不认为是相邻的。0-星的内部应该至少有一个洞,即一些值为0的像素。这个洞必须严格在星星里面,即洞的边和顶点都必须被包围在值为1的像素里面。
科学家希望知道在一张照片里有多少个这样的0-星。
输入
第一行有两个整数x和y,表示照片的大小,x表示宽,y表示高。(0<=x, y<=100)
接下来的y行,每行有x个字符,字符是0或1。
输出
照片里有多少颗0-星。
样例输入 复制
36 8
000000000000000000000011100001111000
011111000001110000001110010011111100
011001100001011000010110110111001100
010000100011111100011111110111001110
011000110010001100001110110110111110
011111100011111100010011100101111100
000110000000000000011110000011111100
000000000000000000000100000000000000
样例输出 复制
3