A8003.拯救小码君
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小码君家被突来的洪水淹没了,还好小码君家有在某些重要的地方起一些围墙。用 *
号表示,而一个四面被围墙围住的区域洪水是进不去的。
小码君家内部也有许多重要区域,每个重要区域在图中用一个 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≤x,y≤500。
【普及组算法8】深度优先搜索
0/19