Toggle navigation
linghang
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Login
Problem S: 拯救瑞恩总部
Problem S: 拯救瑞恩总部
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
311
Solved:
142
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
瑞恩总部突然被水淹没了!现在需要你的救援……
瑞恩被突来的洪水淹没了>.<还好瑞恩总部有在某些重要的地方起一些围墙,用*号表示,而一个封闭的*号区域洪水是进不去的……现在给出瑞恩的围墙建设图,问瑞恩总部没被淹到的重要区域(由"0"表示)
Input
第一行是两个数,x和y(x,y<=500)
第二行及以下是一个由*和0组成的x*y的图。
Output
输出没被水淹没的瑞恩总部的“0”的数量。
Sample Input
Copy
样例输入1 4 5 00000 00*00 0*0*0 00*00 样例输入2 5 5 ***** *0*0* **0** *0*0* *****
Sample Output
Copy
样例输出1 1 样例输出2 5
HINT
4个方向