#C. 拯救oibh总部

    Type: RemoteJudge 1000ms 125MiB

拯救oibh总部

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.

题目背景

oibh 总部突然被水淹没了!现在需要你的救援……

题目描述

oibh 被突来的洪水淹没了,还好 oibh 总部有在某些重要的地方起一些围墙。用 * 号表示,而一个四面被围墙围住的区域洪水是进不去的。

oibh 总部内部也有许多重要区域,每个重要区域在图中用一个 0 表示。

现在给出 oibh 的围墙建设图,问有多少个没被洪水淹到的重要区域。

输入格式

第一行为两个正整数 x,yx,y

接下来 xx 行,每行 yy 个整数,由 *0 组成,表示 oibh 总部的建设图。

输出格式

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

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

5 5
*****
*0*0*
**0**
*0*0*
*****
5

提示

对于 100%100\% 的数据,1x,y5001 \le x,y \le 500

B班基础题单竞速2

Not Attended
Status
Done
Rule
IOI
Problem
6
Start at
2024-8-7 8:03
End at
2024-8-7 10:15
Duration
2.2 hour(s)
Host
Partic.
13