#P1861. 拯救指挥部

拯救指挥部

拯救指挥部

题目描述

指挥部被突来的洪水淹没,指挥部在部分重要位置修建了围墙(用星号 * 表示),由星号形成的封闭区域洪水无法进入。现在给出一张 xxyy 列的指挥部围墙建设图,图中用 0 表示重要区域,求没被洪水淹没的重要区域(即被 * 围住的 0)的数量。

输入格式

第一行两个整数 xxyyx,y500x, y \le 500)。
接下来 xx 行,每行 yy 个字符,字符仅为 *0,构成 x×yx \times y 的围墙建设图。

输出格式

输出一个整数,表示没有被洪水淹没的 0 的数量(即被 * 围住的 0 的个数)。

4 5
00000
00*00
0*0*0
00*00
1
5 5
*****
*0*0*
**0**
*0*0*
*****
5

数据范围

  • x,y500x, y \le 500
  • 注意围住的区域是封闭的,洪水从边界外进入,不能越过 *