P1162

洛谷 P1162 填涂颜色

题目描述由数字0组成的方阵中，有一任意形状的由数字1构成的闭合圈。现要求把闭合圈内的所有空间都填写成2。例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：如果从某个0出发，只向上下左右4个方向移动且仅经过其他0的情况下，无法到达方阵的边界，就认为这个0在闭合圈内。闭合圈不一定是环形的，可以是任意形状，但保证闭合圈内的0是连通的（两两之间可以相互到达）。00000000011101100111
126wkw2024·2024-02-20 02:48

c++之染色问题.bfs

洛谷题《P1162填涂颜色》以BFS解决。
仰天雄·2024-02-13 23:40

洛谷P1162填涂颜色

填涂颜色题目描述由数字000组成的方阵中，有一任意形状的由数字111构成的闭合圈。现要求把闭合圈内的所有空间都填写成222。例如：6×66\times66×6的方阵（n=6n=6n=6），涂色前和涂色后的方阵如下：如果从某个000出发，只向上下左右444个方向移动且仅经过其他000的情况下，无法到达方阵的边界，就认为这个000在闭合圈内。闭合圈不一定是环形的，可以是任意形状，但保证闭合圈内的000
延渊·2024-02-03 00:12

P1162 填涂颜色 java实现（BFS）

题目描述由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6\times66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入格式每组测试数据第一行一个整数
墨客小书虫·2024-01-26 07:18

填涂颜色广搜算法c语言,洛谷 P1162 填涂颜色

题目：填涂颜色题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵(n=6)，涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入格式每组测试数据第一行一个整数n(1≤n≤30
李禾子呀·2024-01-26 07:46

P1162 填涂颜色

P1162填涂颜色庆祝落谷橙名随后还是蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒟蒻直接亮思路定义二维数组是外面都加一层（eg下标【1-n】是数据区间下表0和n+1这一层是开始dfs
stydwn·2024-01-26 07:02

P1162 填涂颜色【解析】-----深度优先搜索

填涂颜色题目描述由数字000组成的方阵中，有一任意形状的由数字111构成的闭合圈。现要求把闭合圈内的所有空间都填写成222。例如：6×66\times66×6的方阵（n=6n=6n=6），涂色前和涂色后的方阵如下：如果从某个000出发，只向上下左右444个方向移动且仅经过其他000的情况下，无法到达方阵的边界，就认为这个000在闭合圈内。闭合圈不一定是环形的，可以是任意形状，但保证闭合圈内的000
小芒果_01·2024-01-18 23:34

P1162 填涂颜色

填涂颜色-洛谷这个题用逆向思维，见不用染色的地方标记。这里为了处理一些情况，将图周围一圈的0空出来，用于吧围墙之外的部分都标记上用宽搜，四联通，感觉好奇怪，八连通ac不了#include#include#includeusingnamespacestd;typedefpairPII;constintN=35;intn,c;intg[N][N];boolst[N][N];queueq;voidbfs
liulemon6·2023-09-14 21:56

P1162 填涂颜色（bfs）

填涂颜色-洛谷题解：先把题目给的n*n的矩阵外面加一圈0（不需要进行特殊操作，只需在读入的时候i=1，j=1即可），然后bfs（0，0）搜外围连通0的连通块，并标记上，这样圈内的0没标记的就输出2，圈外标记的0输出0；#includeusingnamespacestd;constintN=40;typedefpairPII;intdx[]={-1,1,0,0},dy[]={0,0,1,-1};in
QZZ_PP·2023-09-10 22:10

P1162 填涂颜色（染色法）

题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入格式每组测试数据第一行一个整数n(1≤n≤30)。接下来n行
谳情·2023-08-08 17:07

洛谷P1162 - 填涂颜色

题目描述由数字000组成的方阵中，有一任意形状闭合圈，闭合圈由数字111构成，围圈时只走上下左右444个方向。现要求把闭合圈内的所有空间都填写成222。例如：6×66\times66×6的方阵（n=6n=6n=6），涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入格式每组测
Lsxp1991·2023-08-08 07:19

P1162 填涂颜色

题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入格式每组测试数据第一行一个整数n(1≤n≤30)。接下来n行
前 方·2023-08-03 22:37

洛谷p1162填涂颜色（bfs题目）

原题网址本题是我第一个用bfs的题目，bfs是队里的shawnzhou大佬教我的，在这里先感谢他一下啦这个题的思路也是他提供的，还是需要一定的练习才行鸭！！对于本题来说的话，先将外面的0涂成2然后遍历图，将0和2涂反色就可以了注意bfs的使用哦~代码实现：#includeusingnamespacestd;inta[100][100];boolvis[100][100];intn;structno
墨墨墨小白·2023-04-06 02:10

洛谷P1506 拯救oibh总部【DFS】

题目链接：P1506拯救oibh总部程序说明：深度优先搜索，和P1162填涂颜色差不多(没有区别)。
cutlery1137·2023-04-02 13:10

洛谷：P1162 填涂颜色（普及-，搜索）

题目：分析：虽然是一道简单题，那为什么自己要写呢？因为这涉及到了一点：换个角度的思想。自己在做数学题经常可以想到，但在写代码的时候，基本上都会忘记。代码：#includeusingnamespacestd;intA1[31][31];intA2[31][31];intm;intD1[4]={1,-1,0,0};intD2[4]={0,0,1,-1};voiddfs(intx,inty){if(x>
cs-凌晨技术工作室·2020-08-26 23:10

洛谷普及练习场-广度优先搜索

P1162填涂颜色#includeusingnamespacestd;intmp[35][35];boolinq[35][35];intn;pairNode(0,0);intdr[8][2]={{-1,0
weixin_42104573·2020-08-26 22:35

洛谷 P1162 填涂颜色 题解

刚看到这道题的时候无从下手,不理解题意到底在考察什么,看了dalao的一片题解后才明白,原来是求解联通块的问题…(所谓联通块在这道题里面可以理解为数字相同的块)所以本题的题意就相当于如果一个联通块其中有块在边界时,那么这个联通块一定不在闭合曲线里面了,而先找联通块再去判断这种方法比较麻烦,所以我们利用逆向思维,先找到边界上的块,再找到他的联通块,这样找到的整个联通块就一定不在闭合曲线里面了,注意这
wildg00se·2020-08-23 03:13

s5pv210——LCD的原理和实战

一、S5PV210的LCD控制器1、FIMD结构框图（P1162）210的LCD控制器叫FIMD；FIMD是210内部和图像处理相关的一些部件，在摄像头等和图像处理有关的部分都可以有关联。
天糊土·2020-08-19 18:39

洛谷P1162

题目链接：填色游戏思路：从边缘出发，如果是0就dfs一下把和他相邻的0都给标记一下在把剩下为0的元素修改成2输出即可用两个二维数组就可以实现#include#include#includeusingnamespacestd;intn;inta[50][50];intb[50][50];intpd(intx,inty){if(x>=1&&x=1&&y<=n&&a[x][y]==0)return1;r
Xiao-wei1998·2020-08-18 15:24

P1162 填涂颜色（C++_BFS）

题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入格式每组测试数据第一行一个整数n(1≤n≤30)接下来n行，
ccql·2020-08-17 06:49

洛谷P1162 填涂颜色（dfs）

填涂颜色题目链接（洛谷）这道题我的思路是从边缘的0进行dfs并进行标记，这样回路中的0肯定无法被标记，wa了一回，因为只标记了一个边缘的0，边缘的0不一定是相通的。#include#includeusingnamespacestd;intvis[32][32];charmap[32][32];intd[2][4]={0,1,0,-1,1,0,-1,0};intn;voiddfs(intx,inty
双木林233·2020-08-14 07:03

洛谷P1162 填涂颜色

填涂颜色题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.分析bfs：从四条边开始碰到0就向四个方向拓展，拓展到一个不为1的点就可以把这个点入队，队列中的所有点就是闭合圈外的点，输出时处理一下就可以啦。时间复杂度O（n）代码constmaxn=30;dx:array[1..4]oflongint=(-1,0,1,
zhanghaoxian1·2020-08-04 09:55

ACM训练集---洛谷 P1162 填涂颜色

题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6n=6），涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入格式每组测试数据第一行一个整数n(1≤n≤30)接下来
CodeKiang·2020-08-04 06:48

洛谷P1162 填涂颜色 解题报告

洛谷P1162填涂颜色解题报告byMedalPluS题目描述:由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。
weixin_33968104·2020-08-04 05:38

洛谷P1162 填涂颜色【BFS】

由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6\times66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入输出格式输入格式：每组测试数据第一行一
weixin_30839881·2020-08-04 04:02

洛谷P1162 填涂颜色 题解

题目描述由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6\times66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入输出格式输入格式：每组测试数据
weixin_30692143·2020-08-04 04:22

P1162 填涂颜色 题解（勿抄袭）

题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入格式每组测试数据第一行一个整数n(1≤n≤30)接下来n行，
您的无羡已上叽·2020-08-04 03:42

洛谷：P1162 填涂颜色（BFS）

题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写22.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入格式每组测试数据第一行一个整数n(1≤n≤30)接下来n行，
Rrrrya·2020-08-04 00:24

填涂颜色-洛谷

题目https://www.luogu.org/problemnew/show/P1162题目描述由数字000组成的方阵中，有一任意形状闭合圈，闭合圈由数字111构成，围圈时只走上下左右444个方向。
-lyslyslys·2020-08-03 23:51

洛谷P1162 填涂颜色（bfs）

https://www.luogu.org/problemnew/show/P1162题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。
张宜强·2020-08-03 23:05

填涂颜色（洛谷P1162）

【题目描述】由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。方阵内只有一个闭合圈，圈内至少有一个0。【数据范围】n#include#include#include#include#include#includeusingnamespacestd;#defineLLlonglong#defineN35intdx[]={0
jrxjs·2020-08-03 21:36

[luogu]P1162填涂颜色

题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入输出格式输入格式：每组测试数据第一行一个整数：n。其中n(1
misayap·2020-08-03 20:15

洛谷 P1162 填涂颜色

题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下：000000000000001111001111011001011221110001112221100001122221111111111111输入输出格式输入格式：每组测试数据第一行一个整数：n。其中n(1
Amber_lylovely·2020-08-03 19:30

P1162 填涂颜色

#includeusingnamespacestd;constintMAXN=31;inta[MAXN][MAXN]={};intvis[MAXN][MAXN]={};intn;voiddfs(intx,inty){if(xn||yn||vis[x][y]==1||a[x][y]==1)return;//到达外边界或者圈（内边界）vis[x][y]=1;dfs(x-1,y);dfs(x+1,y);
是三水不是泗水·2020-08-03 16:02

洛谷P1162 填涂颜色(DFS漫水填充法)

 洛谷P1162填涂颜色(DFS漫水填充法)题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。
c0ldHEart·2020-08-03 15:16

P1162 填涂颜色（dfs）

题目：https://www.luogu.org/problem/P1162Description：由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.Solution：围圈内的部分不要动，把围圈和围圈外的部分进行标记，输出时，没有标记的部分，即圈内部分输出为2，其余按原图输出。注意，在进行dfs时图要比实际输入的图大一圈
Tw_light·2020-08-03 14:03

广度优先搜索——填涂颜色

前排提示壮哉我大C党洛谷P1162填涂颜色题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。
在征途·2020-08-03 13:51

洛谷P1162 填涂颜色 【DFS】

题目链接：P1162填涂颜色程序说明：从某一点开始搜索并标记，碰到墙或者已经被搜索过就返回。除了墙以外没有被标记过的点就是被墙围住的点，最后输出2即可。
Komatsu1137·2020-08-03 13:40

填涂颜色

题目传送门：https://www.luogu.com.cn/problem/P1162题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。
Joseph_tony·2020-08-03 10:01

P1162 填涂颜色

题目描述由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6\times66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入输出格式输入格式：每组测试数据
While.True·2020-06-25 19:33

洛谷P1162填涂颜色

【题目描述】由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：66×6的方阵（n=6），涂色前和涂色后的方阵如下：000000001111011001110001100001111111000000001111011221112221122221111111输入格式每组测试数据第一行一个整数n(1≤n≤30)接下来
花花生米·2020-03-31 13:00

BFS(广度优先搜索)简单例题（二）

填涂颜色洛谷P1162题意：由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。
Re:fused·2018-09-30 19:28

BFS 入门题目 洛谷 P1162 填涂颜色

#include#includeusingnamespacestd;intdir[4][2]={{0,1},{1,0},{0,-1},{-1,0}};intn,t,a[51][51];queueqx,qy;intmain(){cin>>n;for(inti=1;i>a[i][j];}}qx.push(0);qy.push(0);while(!qx.empty()){intx=qx.front();
Ash1mar_VIMDRAGEN·2017-07-03 10:32

Luogu P1162填涂颜色 +BFS

题目大意给出一个n*n的矩阵，有一堆“1”围住了“0”。把0转化成“2”输出。分析把外围的“0”全弄成“2”，然后每个数输出时－2那么怎么转换呢？这里就要用到一种叫做BFS（深搜）有趣算法了。以下引用廖哥的话毛主席说过：“星星之火，可以燎原。”那么BFS实际上就是一排排横着搜。本题的话，开全局变量的数组（全是0）从(0,0)开始搜为什么不从(1,1)搜？考虑以下情况：011010011001011
cnyali_czy·2017-02-28 22:30
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他