题目链接:https://www.luogu.com.cn/problem/P1162
试题分析:本题运用广搜,我们大体思路是这样的:
首先,我们将起始位置放到队尾,然后,在队列不为空的情况下,我们要一直取队首并拓展,寻找与第一个0相连的所有0(也就是圈外的0)并标记。最后在输出时,只要将所有的未被标记的0输出2即可。
注意我们要扩大边界,以便于将边界上单独的0标记。
代码如下:
![](https://www.icode9.com/i/l/?n=22&i=blog/2952111/202208/2952111-20220824181501420-61269655.png)
标签:输出,洛谷,边界,填涂,标记,P1162,我们
来源: https://www.cnblogs.com/xhklkmh/p/16621227.html