Problem C: 港湾仑库
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:31
Solved:8
Description
一场突如其来的海啸,侵袭了正在建设中的港湾仑库。下图n行m列矩阵图中,数字 0表示仑库,数字 1表示已建好的防洪墙。被上下左右四面防洪墙围住的区域海水是进不去的,但还是有一些仑库被海水侵袭了。
给定一张港湾仑库建设的矩阵图,请你用BFS算法求解共有多少个仑库没有被海水侵袭。如下样例图示,只有一个白色的仑库没有被海水侵袭。

给定一张港湾仑库建设的矩阵图,请你用BFS算法求解共有多少个仑库没有被海水侵袭。如下样例图示,只有一个白色的仑库没有被海水侵袭。

Input
第一行为两个正整数 n与 m。接下来 n 行,每行m 个字符,由 0 和 1组成。
Output
输出没有被海水侵袭的仑库共有多少个。
Sample Input Copy
4 5
00000
00100
01010
00101
Sample Output Copy
1
HINT
。