山洪暴发
提交数: 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