’. 【基础】拯救指挥部

    Type: Default 1000ms 128MiB

【基础】拯救指挥部

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目

指挥部被突来的洪水淹没了,还好指挥部有在某些重要的地方起一些围墙,用号表示,而一个封闭的号区域洪水是进不去的……现在给出指挥部的围墙建设图,问指挥部没被淹到的重要区域(由"0"表示)有多少。

输入

第一行是两个数,x和y(x,y<=500)
第二行及以下是一个由和0组成的xy的图。

输出

输出没被水淹没的指挥部的“0”的数量(计算被*围住的0的个数)。

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

第七届SWPU-ACM老生预选赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
187
Start at
2022-9-19 14:00
End at
2022-10-28 14:00
Duration
936 hour(s)
Host
Partic.
45