#L0516. 洪水围城
洪水围城
题目背景
暴风雨突袭了整座城市,低洼地带积水不断上涨,急需救援队评估受灾情况。
题目描述
城区被突如其来的洪水淹没了,好在城区在一些关键位置修建了防洪堤坝,用 * 号表示。被堤坝四面围住的区域洪水是进不去的。
城区内部也有许多重要设施,每个设施在地图上用一个 0 表示。
现在给出城区的防洪地图,问有多少个没被洪水淹没的重要设施。
输入格式
第一行为两个正整数 。
接下来 行,每行 个字符,由 * 和 0 组成,表示城区的防洪地图。
输出格式
输出没被洪水淹没的城区 0 的数量。
样例
4 5
00000
00*00
0*0*0
00*001
5 5
*****
*0*0*
**0**
*0*0*
*****5
提示
对于 的数据,。
难度
普及-
通过率
—
尝试
0
已通过
0
- ID
- 1244
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 125MiB
- 上传者