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