logo AlgoBeat OnlineJudge
登录 注册

#200497. 拯救 oibh 总部

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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


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

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

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

输入格式

第一行为两个正整数

接下来 行,每行 个字符,由 *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

数据范围与提示

对于 的数据,