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

洛谷 P1162 填涂颜色

时间:2022-08-24 19:03:43浏览次数:67  
标签:输出 洛谷 边界 填涂 标记 P1162

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

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

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

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

 

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

相关文章

  • 填涂颜色
    填涂颜色思路:建立数组xx和数组yy,分别表示每一次操作横纵坐标的对应长度。将输入的方阵外面加上一圈0,第一个入队.然后从涂色的最开始(队首)向周围扩展,若扩展到的点......
  • 2.填涂颜色
    题目链接(码学堂)题目链接(洛谷)分析:这是一个简单的单一连通块问题对于这种分类明显的题,我们可以通过分类来界定一部分是  连通块以外0 vis[i][j]=1; 一部分是  ......
  • 洛谷 P1443 马的遍历
    题目链接:https://www.luogu.com.cn/problem/P1443试题分析:题目是一个比较经典的广搜题,首先我们要读入长,宽,和马起点的坐标,然后将其压入队尾;在队列不为空时,一直取队首并将其......
  • 填涂颜色
    如果左上角位置是0的话,我们可以轻松将所有在闭合曲线外的0标记。为防止出现在左上角堆了一堆1的情况,可以在图像的周围包一层0,原来图像中暴露到边界的0肯定和这外围的0联通......
  • [洛谷] 日 祭
    TOT:[140]2022JULY[58]7.13注册洛谷,做出第一道入门题(用py3)[1]7.14[2]7.19开始学C++7.24学完基本语法,用C++做出第一道题(庆祝)[2]7.26[15]7.27首道黄标!(......
  • 洛谷-P2272 最大半连通子图
    最大半连通子图tarjan缩点后计算弱连通图,相当于\(DAG\)图中点最多的路径,计算最大弱连通子图的时候就检查每个子节点的最长路径数量注意该题的答案计算与边有关,要去重......
  • 洛谷 P1706 全排列问题
    题目链接:https://www.luogu.com.cn/problem/P1706试题分析:题目要求按照字典序输出自然数 1 到 n 所有不重复的排列,且每一序列中的数字也不重复,我们可以运用搜索,将搜索......
  • 洛谷 CF442C 紫 题解
    前言说实话这道题确实不太适合作为紫题,但是它的思路很妙,在此我详细解释一下每一步操作背后的原因。大致流程从前往后读入数组\(a\),对于一个下标\(pos\),若其满足\(a[......
  • 洛谷P4726 【模板】多项式指数函数(多项式 exp)
    题目https://www.luogu.com.cn/problem/P4726思路(略)是个板题,但是包含了很多多项式的基础板子,适合用来练手。据说递归版的好写(好抄),但是我猜测和fft类似,迭代版的应该常......
  • 【题解】 洛谷P3694 邦邦的大合唱站队
    发现尽管\(n\)比较大,但\(m\)非常小,于是考虑状压。记\(dp_{i}\)表示满足条件的乐队集合为\(i\)时的最小出队人数,\(dp_i=\min\{dp_{i\\xor\\1<<k}\}+w_{i\\xo......