洪水来了
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
某一天,www基地来了洪水,需要你计算没有被淹没的重要区域
www基地被突来的洪水淹没了,不过幸运的是,www基地有围墙保护。用 *
号表示围墙,而一个四面被围墙围住的区域洪水是进不去的。
www基地内部也有许多重要区域,每个重要区域在图中用一个 0
表示。
现在给出www基地的围墙建设图,问有多少个没被洪水淹到的重要区域。
输入格式
第一行为两个正整数 。
接下来 行,每行 个整数,由 *
和 0
组成,表示www基地的建设图。
输出格式
输出没被水淹没的www基地的 0
的数量。
4 5
00000
00*00
0*0*0
00*00
1
5 5
*****
*0*0*
**0**
*0*0*
*****
5
提示
对于 的数据,。