#L0516. 洪水围城

洪水围城

题目背景

暴风雨突袭了整座城市,低洼地带积水不断上涨,急需救援队评估受灾情况。

题目描述

城区被突如其来的洪水淹没了,好在城区在一些关键位置修建了防洪堤坝,用 * 号表示。被堤坝四面围住的区域洪水是进不去的。

城区内部也有许多重要设施,每个设施在地图上用一个 0 表示。

现在给出城区的防洪地图,问有多少个没被洪水淹没的重要设施。

输入格式

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

接下来 xx 行,每行 yy 个字符,由 *0 组成,表示城区的防洪地图。

输出格式

输出没被洪水淹没的城区 0 的数量。

样例

4 5
00000
00*00
0*0*0
00*00
1
5 5
*****
*0*0*
**0**
*0*0*
*****
5

提示

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

难度 普及-
通过率
尝试 0
已通过 0
ID
1244
类型
传统题
Time Limit
1000ms
Memory Limit
125MiB
上传者