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