#P1861. 拯救指挥部
拯救指挥部
题目描述
指挥部被突来的洪水淹没,指挥部在部分重要位置修建了围墙(用星号表示),由星号形成的封闭区域洪水无法进入。现在给出一张x行y列的指挥部围墙建设图,图中用0表示重要区域,求没被洪水淹没的重要区域(即被星号围住的0)的数量。
输入格式
第一行,两个整数x和y(x,y<=500)。 第二行及以后共x行,每行y个字符,字符仅为星号或0,构成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
相关
在以下作业中: