#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