山洪暴发

提交数: 31, 通过率: 19.35%, 平均分: 19.68

题目描述:

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

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

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

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

输入格式:

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

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

输出格式:

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

数据范围:

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

样例输入:

(双击复制)
样例1:
4 5
00000
00*00
0*0*0
00*00

样例2:
5 5
*****
*0*0*
**0**
*0*0*
*****

样例3:
4 5
*****
*000*
*000*
*****

样例输出:

(双击复制)
样例1:
1

样例2:
5

样例3:
6
时间限制: 1000ms
空间限制: 256MB