#1192. 山洪暴发

    ID: 1192 传统题 1000ms 256MiB 尝试: 28 已通过: 7 难度: 7 上传者: 标签>搜索深度优先搜索DFS广度优先搜索BFS基础数据结构队列

山洪暴发

题目描述

公元3023年4月1日,一场史无前例的暴雨袭来,这场暴雨不仅降雨强度大,还持续时间长,这对于坐落在山脚下的可达总部大楼无疑是一个巨大的灾难,大量的雨水在山上不断汇聚成凶猛的山洪,朝着可达总部大楼袭去,洪水之强以至于可达总部被淹没。

万幸的是,可达总部大楼在某些重要的地方立起了围墙。 如果一个区域四面都被围墙围住,那这个区域就可以免受洪水侵扰。在建设图图纸上围墙用 * 号表示,

可达总部大楼里还有许多重要区域,这些重要区域在设计图中用一个 0 表示。

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

输入格式

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

接下来 x行,每行 y个整数,由 *0 组成,表示 可达总部的建设图。

输出格式

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

4 5
00000
00*00
0*0*0
00*00
1
5 5
*****
*0*0*
**0**
*0*0*
*****
5
4 5
*****
*000*
*000*
*****
6

数据范围与约定

对于 100%的数据,1x,y5001 ≤ x,y ≤ 500