P74174

拯救oibh总部

难度 4 级 小学 算法入门 BFS 搜索
讨论 统计 1通过 1提交 100%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

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

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

输入

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

接下来 x 行,每行 y 个字符,由 * 和 0 组成,表示 oibh 总部的建设图。

输出

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

样例

样例 1
输入
4 5
00000
00*00
0*0*0
00*00
输出
1
样例 2
输入
5 5
*****
*0*0*
**0**
*0*0*
*****
输出
5

提示

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

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交