题目描述
公元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%的数据,。