#P1506. 拯救公司总部

    ID: 1382 远端评测题 1000ms 125MiB 尝试: 4 已通过: 3 难度: 10 上传者: 标签>搜索深度优先搜索广度优先搜索

拯救公司总部

题目描述

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

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

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

输入格式

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

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

输出格式

输出没被水淹没的公司总部的 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