A2171. 拯救oibh总部
编程题
普及-
知识点
题目描述
oibh 总部突然被水淹没了!现在需要你的救援……
oibh 被突来的洪水淹没了,还好 oibh 总部有在某些重要的地方起一些围墙。用
oibh 总部内部也有许多重要区域,每个重要区域在图中用一个
现在给出 oibh 的围墙建设图,问有多少个没被洪水淹到的重要区域。
oibh 被突来的洪水淹没了,还好 oibh 总部有在某些重要的地方起一些围墙。用
* 号表示,而一个四面被围墙围住的区域洪水是进不去的。oibh 总部内部也有许多重要区域,每个重要区域在图中用一个
0 表示。现在给出 oibh 的围墙建设图,问有多少个没被洪水淹到的重要区域。
输入格式
第一行为两个正整数 $x,y$。
接下来 $x$ 行,每行 $y$ 个整数,由
接下来 $x$ 行,每行 $y$ 个整数,由
* 和 0 组成,表示 oibh 总部的建设图。输出格式
输出没被水淹没的 oibh 总部的
0 的数量。输入输出样例
输入 #1
4 5 00000 00*00 0*0*0 00*00
输出 #1
1
输入 #2
5 5 ***** *0*0* **0** *0*0* *****
输出 #2
5
说明/提示
对于 $100\%$ 的数据,$1 \le x,y \le 500$。
P1506
P1506