其他分享
首页 > 其他分享> > 洛谷 P1162 填涂颜色

洛谷 P1162 填涂颜色

作者:互联网

题目链接:https://www.luogu.com.cn/problem/P1162

试题分析:本题运用广搜,我们大体思路是这样的:

首先,我们将起始位置放到队尾,然后,在队列不为空的情况下,我们要一直取队首并拓展,寻找与第一个0相连的所有0(也就是圈外的0)并标记。最后在输出时,只要将所有的未被标记的0输出2即可。

注意我们要扩大边界,以便于将边界上单独的0标记。
代码如下:

 

标签:输出,洛谷,边界,填涂,标记,P1162,我们
来源: https://www.cnblogs.com/xhklkmh/p/16621227.html