传统题 1000ms 128MiB

拯救指挥部

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

指挥部被突来的洪水淹没,指挥部在部分重要位置修建了围墙(用星号表示),由星号形成的封闭区域洪水无法进入。现在给出一张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

寒假_图灵班_复习大礼包

未认领
状态
已结束
题目
14
开始时间
2026-2-5 0:00
截止时间
2026-3-14 23:59
可延期
24 小时