← 返回题单

题单练习广度优先搜索

← 上一题下一题 →

A1733 | $拯救oibh总部$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

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

输入格式

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

输出格式

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

输入输出样例

输入 #1

输出 #1

输入 #2

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

输出 #2

C++ 编辑器

输入

输出