Home => ProblemSet => 5.1-66:拯救oibh总部
Problem2215--5.1-66:拯救oibh总部

2215: 5.1-66:拯救oibh总部

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

oibh 被突来的洪水淹没了,还好 oibh 总部有在某些重要的地方起一些围墙。用 * 号表示,而一个四面被围墙围住的区域洪水是进不去的。
oibh 总部内部也有许多重要区域,每个重要区域在图中用一个 0 表示。
现在给出 oibh 的围墙建设图,问有多少个没被洪水淹到的重要区域。

Input

第一行为两个正整数 x,y。
接下来 x 行,每行 y 个整数,由 * 和 0 组成,表示 oibh 总部的建设图。

Output

输出没被水淹没的 oibh 总部的 0 的数量。

Sample Input Copy

4 5
00000
00*00
0*0*0
00*00

Sample Output Copy

1

HINT

样例二:
输入:
5 5
*****
*0*0*
**0**
*0*0*
*****
输出:
5

对于 100% 的数据,1≤x,y≤500。

Source/Category

BFS DFS