Description
有一片军事禁区里布满了地雷,这个军事区可以看作是一个二维网格,通过士兵们的排查,把这个网格的每一个格点都排查出了是否埋有地雷。
如果网格点上的值为1则表示这个格点没有地雷,如果这个网格点上的值为0则表示这个格点埋有地雷。
对于一个没有地雷的网格点,如果它的上(下、左、右都可以)方也没有地雷,则可以把他们看作是一个连续的区域,也叫做安全区。
现在军官想知道在这篇区域中有多少个安全区。连续的一个区域只能算作一个安全区,单独的一个没有地雷的网格点也可以视作一个安全区。
Input
第一行输入两个整数nr、nc,他们用空格隔开,分别表示军事区的长度和宽度
接下来有nr行,每一行有nc个数据,他们为0或者1,表示此网格点是否具有地雷。
1000<=nr, nc<=1000
Sample Input
4 5
1 1 0 0 0
1 1 0 0 0
0 0 1 0 0
0 0 0 1 1