洛谷P1162 填涂颜色

最新推荐文章于 2022-12-27 22:13:02 发布
最新推荐文章于 2022-12-27 22:13:02 发布
阅读量183 收藏
点赞数
分类专栏： 《算法刷题》 文章标签： 洛谷 DFS
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/junyi727/article/details/125053335
版权
这篇博客介绍了洛谷P1162问题，涉及在一个由0和1组成的方阵中，如何用DFS算法将闭合圈内的0全部填充为2。题目要求闭合圈由1构成，且至少包含一个0。博客内容包括题目描述、输入输出格式、样例以及解题思路。
摘要由CSDN通过智能技术生成

目录

洛谷P1162 填涂颜色

题目描述

输入格式

输出格式

输入输出样例

说明/提示

解题思路：

洛谷P1162 填涂颜色

题目链接：洛谷P1162 填涂颜色

题目描述

由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：

0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 0 0 1
1 1 0 0 0 1
1 0 0 0 0 1
1 1 1 1 1 1

0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 2 2 1
1 1 2 2 2 1
1 2 2 2 2 1
1 1 1 1 1 1

输入格式

每组测试数据第一行一个整数n(1≤n≤30)

接下来n行，由0和1组成的n×n的方阵。

方阵内只有一个闭合圈，圈内至少有一个0。

//感谢黄小U饮品指出本题数据和数据格式不一样. 已修改(输入格式)

输出格式

已经填好数字2的完整方阵。

最低0.47元/天 解锁文章
程序员shy
关注
专栏目录
18719 填涂颜色
weixin_45842941的博客
04-09 756
由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。 现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下： 涂色前： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 涂色后： 0 0 0 0 0 0 0 0 1 1 1 1 ...
P1162 填涂颜色
森宝的博客
03-20 457
题目描述 由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0...
洛谷 P1162 填涂颜色（巧妙DFS）
wait
09-21 602
题目描述 由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0...
填涂颜色【洛谷P1162】
ESTHERWXY的博客
06-28 241
题目描述 由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 ...
洛谷P1162 填涂颜色（Python搜索）
辞树
03-08 281
P1162 填涂颜色https://www.luogu.com.cn/problem/P1162 题目描述 由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0
洛谷P1162 填涂颜色(bfs染色法)
Nico_Anzio的博客
03-16 929
#include <bits/stdc++.h> using namespace std; const int N = 35; int m[N][N]; bool flag[N][N]; int n; queue<pair<int,int> > p; int main() { cin >> n; for(int i = 1 ; i <= n ; i++) for(int j = 1 ; j <= n ; j++)
洛谷 P1162 填涂颜色
博客标题
08-14 580
P1162 填涂颜色 题目描述 由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 0 0 0 0 0 0 0...
P1162 填涂颜色（BFS）
qq_43738331的博客
01-31 451
题目描述 由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6）， 涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 2 2 1 1 1 2 2 2 1 1 2 2 2 2 1 1 1 1 1 1 1 输入格式 每组测试数据
P1162 填涂颜色
yanpanyan的博客
05-14 318
题目描述 由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22.例如：6 \times 66×6的方阵（n=6n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0...
洛谷[P1162 填涂颜色]
aaaghyaa的博客
05-20 234
洛谷 [P1162 填涂颜色] https://www.luogu.com.cn/problem/P1162#submit 题目: 思路: 先遍历一遍边框,把边框上为 000 的数字为起点进行深度搜索(因为在边框上,说明没有被111围住),把遇到的所有000标记为 −1-1−1 然后再输出即可,遇到−1-1−1则输出000,遇到000(说明这个000是被111包围起来的)则输出222,111的输出不变 代码: #include<bits/stdc++.h> using namespace st
洛谷——p1162 填涂颜色
最新发布
明里灰的博客
12-27 681
由数字 0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 1 构成，围圈时只走上下左右 4 个方向。这个题目首先我想的是遍历地图，如果每个点的上下左右都可以找到‘ 1 ’ ，那这个点就被 1 包围着。这是一个比较基础的搜索题，但是我想了挺久，然后第一个思路还是错的。接下来 n 行，由 0 和 1 组成的 n×n 的方阵。每组测试数据第一行一个整数 n(1≤n≤30)。方阵内只有一个闭合圈，圈内至少有一个 0。1 1 1 1 1 1（涂色前）1 1 1 1 1 1（涂色后）已经填好数字 2 的完整方阵。
洛谷 | P1162 填涂颜色
Wonz
03-26 615
搜索 专题 题目链接： 洛谷 P1162 填涂颜色 题目描述 输入输出格式 时空限制 时间：1000ms 空间：128MB 思路 其实我还不会 BFS ，看了题解，发现有人直接用 暴力 解决了，我就好奇试了一下，结果 AC 了。真的神奇。 初始化，把所有为 0 的先改成 2，然后在 BFS 里面，先判断外围的 2 要恢复成 0，然后二重循环，把不在圈内的 2 恢复成 0，如此循环 9...
洛谷-P1162 填涂颜色
qq_52011873的博客
11-14 312
题目链接 题目大意：给定地图，然后把地图中被1围起来的0变为2 解题思路：给点的地图为n * n，我们先将地图四周扩大为n+1*n+1填充0，然后我们从（1，1）出发用dfs遇见1停止，遇见0标记，地图中被1围起来的0我们用dfs进不去所以未标记，最后如果!flag[i][j]&&mapp[i][j]==0 我们输出2，否者就输出mapp[i][j] 注：将地图四周扩大为n+1*n+1填充0，是为了防止边缘都是1的情况。 #include<iostream> #include&l
洛谷p1162 填涂颜色
wans__的博客
12-01 415
题目描述 由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1
p1162 填涂颜色
Source_Roc
03-11 1408
题目链接：点击打开链接很经典的一道bfs（广度优先搜索）（我看大佬们说的）所以蒟蒻的我奉上两种思路描述：由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员shy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值