测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A1696. 拯救小码君

编程题 普及/提高-
知识点

题目描述

小码君家被突来的洪水淹没了,还好小码君家有在某些重要的地方起一些围墙。用 * 号表示,而一个四面被围墙围住的区域洪水是进不去的。

小码君家内部也有许多重要区域,每个重要区域在图中用一个 0 表示。

现在给出小码君家建设图,问有多少个没被洪水淹到的重要区域。

输入格式

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

接下来 $x$ 行,每行 $y$ 个整数,由 *0 组成,表示小码君家的建设图。

输出格式

输出没被水淹没的小码君家的 0 的数量。

输入输出样例

输入 #1
4 5
00000
00*00
0*0*0
00*00
输出 #1
1
输入 #2
5 5
*****
*0*0*
**0**
*0*0*
*****
输出 #2
5

说明/提示

对于 $100\%$ 的数据,$1 \le x,y \le 1000$。
上一题 去做题 下一题