#P1861. 拯救指挥部
拯救指挥部
拯救指挥部
题目描述
指挥部被突来的洪水淹没,指挥部在部分重要位置修建了围墙(用星号 * 表示),由星号形成的封闭区域洪水无法进入。现在给出一张 行 列的指挥部围墙建设图,图中用 0 表示重要区域,求没被洪水淹没的重要区域(即被 * 围住的 0)的数量。
输入格式
第一行两个整数 和 ()。
接下来 行,每行 个字符,字符仅为 * 或 0,构成 的围墙建设图。
输出格式
输出一个整数,表示没有被洪水淹没的 0 的数量(即被 * 围住的 0 的个数)。
4 5
00000
00*00
0*0*0
00*00
1
5 5
*****
*0*0*
**0**
*0*0*
*****
5
数据范围
- 。
- 注意围住的区域是封闭的,洪水从边界外进入,不能越过
*。
相关
在以下作业中: