Problem E: 安全区

Problem E: 安全区

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

有一片军事禁区里布满了地雷,这个军事区可以看作是一个二维网格,通过士兵们的排查,把这个网格的每一个格点都排查出了是否埋有地雷。
如果网格点上的值为1则表示这个格点没有地雷,如果这个网格点上的值为0则表示这个格点埋有地雷。
对于一个没有地雷的网格点,如果它的上(下、左、右都可以)方也没有地雷,则可以把他们看作是一个连续的区域,也叫做安全区。
现在军官想知道在这篇区域中有多少个安全区。连续的一个区域只能算作一个安全区,单独的一个没有地雷的网格点也可以视作一个安全区。

Input

第一行输入两个整数nr、nc,他们用空格隔开,分别表示军事区的长度和宽度
接下来有nr行,每一行有nc个数据,他们为0或者1,表示此网格点是否具有地雷。
1000<=nr, nc<=1000

Output

输出一个整数,表示安全区的数量

Sample Input

4 5
1 1 0 0 0
1 1 0 0 0
0 0 1 0 0
0 0 0 1 1

Sample Output

3