最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AR: L12-4 广度优先遍历应用 - 作业

    正文概述 网友投稿   2026-01-22 15:59:49  

    题目描述

    保存核晶的核晶宫殿被突来的洪水淹没了,还好核晶宫殿有在某些重要的地方起一些围墙,用*号表示,其他位置用0表示,而一个封闭的*号区域洪水是进不去的,比如下图中两个红色位置的0将不会被洪水淹没。 现在我们拿到了核晶宫殿的围墙建设图,核晶宫殿没被淹到的区域(由"0"表示)有多少。
     task target image

    输入

    第一行包括两个数,x和y,分别代表核晶宫殿平面的长和宽(1<=x,y<=500),之后的x行y列是一个由*和0组成的矩阵图。

    输出

    输出没被水淹没的核晶宫殿总部的“0”的数量。

    样例输入

    4 5
    00*00
    0*0*0
    0*0*0
    00*00

    样例输出

    2
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AR: L12-4 广度优先遍历应用 - 作业