洛谷-1162 填涂颜色

【题解-洛谷】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的完整方阵。

输入输出样例
输入样例#1:
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

输出样例#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

说明
1≤n≤30

解释:我们首先把所有0变成2,然后从边缘对2变为1就可以了

#include<cstdio>
#include<iostream>
#include<queue>
#include<cstdlib>
using namespace std;
int G[34][34]={0};
int n=0;
int dir[4][2]={0,1,0,-1,1,0,-1,0};
bool check(int x,int y){
    if(x<=n&&y<=n&&x>=1&&y>=1&&G[x][y]==2) return 1;
    return 0;
}
void dfs(int x,int y){
    G[x][y]=0;
    for(int i=0;i<4;i++){
        int dx=x+dir[i][0];
        int dy=y+dir[i][1];
        if(check(dx,dy)) dfs(dx,dy);
    }
}
int main(){
    ios::sync_with_stdio(false);
    cin>>n;
    for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) cin>>G[i][j];
    for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) if(!G[i][j]) G[i][j]=2;
    for(int i=1;i<=n;i++){
        if(check(i,n)) dfs(i,n);
        if(check(i,1)) dfs(i,1);
        if(check(n,i)) dfs(n,i);
        if(check(1,i)) dfs(1,i);
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++) cout<<G[i][j]<<" ";
        cout<<endl;
    }
    return 0;
}

基于RTL8370N的8口千兆无管理交换机硬件设计 无管理交换机是局域网边缘接入的核心基础设备,其本质是通过硬件状态机实现MAC地址学习、线速转发与自动协商,无需软件配置即可完成即插即用组网。原理上依赖高度集成的PHY+交换矩阵单芯片(如RTL8370N),结合确定性硬件逻辑替代MCU固件,保障低延迟、高可靠与零运维。技术价值体现在成本压缩、体积精简与部署极简化,广泛应用于家庭网络扩展、工业现场设备联网及嵌入式系统桥接等场景。本文详解一款基于RTL8370N的紧凑型8端口千兆无管理交换机,覆盖芯片选型依据、PHY接口设计、电源与散热优化等关键工程实践。 阅读详情

相关推荐

告别复杂配置!用GuidosToolbox 3.0做MSPA景观格局分析,从安装到出图全记录

本文详细介绍了如何使用GuidosToolbox 3.0进行MSPA景观格局分析,从安装配置到出图全流程。涵盖环境准备、数据预处理、参数设置、结果解读及可视化技巧,帮助用户快速掌握这一生态安全评估工具。特别针对安装教程中的常见问题提供解决方案,提升分析效率。

weixin_29248313的博客 490

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...

森宝的博客 701

Arcmap计算土方量教程

1. 创建现状TIN 结果数据: 2. 创建设计TIN 结果数据: 注意:现状TIN和设计TIN构建时候的坐标系不同,设置坐标系见最后的注意事项第1点,就是import(导入)那步骤,现状TIN构建时选择高程点数据或者等高线数据,设计TIN构建时候选择洱海面数据 3. TIN转栅格 改成你要存的数据库,注意中间不要有汉字 结果数据(设计TIN转栅格的同理) 4. 裁剪现状TIN转成的栅格 结果数据: 5. 计算土方量 结果数据: ...

欢迎关注,共同进步! 5017

P1162 填涂颜色(BFS)

题目描述 由数字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 输入格式 每组测试数据

qq_43738331的博客 549

Windows server 2012R2安装Oracle11g

打开 开始——所有程序——Oracle-OraDb11g_home1——配置和移植工具——Database Configuration Assistant。打开 开始——所有程序——Oracle-OraDb11g_home1——配置和移植工具——Net Configuration Assistant。首先打开Oracle的安装位置找到下面的位置找到tnsnames.ora文件右键编辑。打开Oracle的安装位置找到下面的位置找到tnsnames.ora文件右键编辑。选择仅安装数据库软件。

qq_74770105的博客 3597

Autosar Davinci Configurator新建工程以及导入DBC和CDD

Autosar Davinci Configurator新建工程前言一、Autosar Davinci Configurator新建工程二、Autosar Davinci Configurator导入DBC和CDD1.引入库2.读入数据总结 前言 如何用 DavinciCFG 新建工程,以及导入DBC和CDD文件。 一、Autosar Davinci Configurator新建工程 示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。 二、Autosar Davinc

别再跑偏了的博客 1万+

图的遍历——深度优先搜索和广度(宽度)优先搜索(含例题)

专栏导读及目录https://blog.youkuaiyun.com/createprogram/article/details/86741044 深度优先搜索 DFS基本思想 基本步骤: 1.从图中某个顶点v0出发,首先访问v0;   2.访问结点v0的第一个邻接点,以这个邻接点vt作为一个新节点,访问vt所有邻接点。直到以vt出发的所有节点都被访问到,回溯到v0的下一个未被访问过的邻接点,以这个...

黑色吊椅的博客 4万+

模型性能评估之 Friedman 检验与 Nemenyi 后续检验

前言 当我们提出一种算法,需要知道我们的算法和现在已有的算法相比,性能是否更优的时候,就需要用到模型性能评估的方法。本篇博客介绍一种模型性能评估的方法:Friedman 检验与 Nemenyi 后续检验。 该方法的特点是:可以进行多个算法的比较。下面看看具体的使用: 具体使用 1. 计算序值 假定我们用 D1D_1D1​、D2D_2D2​ 、D3D_3D3​ 和 D4D_4D4​ 四个数据集对算法 AAA、BBB、CCC 进行比较。首先需要得到每个算法在每个数据集上的测试结果,可以是准确率,也可以是均方误差

蕾欧娜与26的博客 1万+

理解广度优先搜索

前段时间遇到了一些与BFS有关的有趣的问题,在一些朋友或者资料的帮助下有所思考,发现这个简单的算法如果能应用自如,的确能发挥强大的功效,于是乎写篇博客记录一下。 BFS概念很简单,此处有介绍;BFS实现也很简单,用一个queue就可以了;而它确实也是图中一个非常重要的算法,而它确实也可以用来解决一些看似与图没啥明显关系的问题。 理解广度优先搜索,关键在于理解其应用。 1. 基本应用 广度优先...

weixin_33857230的博客 188

【AI智能体】Coze 数据库从使用到实战操作详解

Coze 数据库使用到实战详解

congge 5919

【PSINS】EKF、UKF、CKF三个滤波下的组合导航(松组合)对比,订阅专栏后可查看完整代码

基于PSINS的MATLAB工具箱。工具箱给的例程只有单独的EKF等滤波算法,这个程序将三种方法汇总在一起,并进行对比。EKF:扩展卡尔曼滤波UKF:无迹卡尔曼滤波CKF:容积卡尔曼滤波。

985工科博士毕业,专攻定位、导航和滤波等算法研究。从业10年,主要使用MATLAB 1911

算法笔记01——深度优先搜索(DFS)/宽度优先搜索(BFS)

深度优先搜索(DFS) 从某个状态开始,不断地转移状态直到无法转移,然后回退到前一步的状态,继续转移到其他状态,如此不断重复,直至找到最终的解。 看第一道例题 **分析:**从a1开始决定每个数加或者不加,在全部n个数都决定后在判断它们的和是不是k即可。 ...

Lucky_追梦仔的博客 1151

VTK API 详解(115):vtkScalarBarActor - 显示颜色条

显示用于颜色映射的标量值范围。自动从vtkMapper中提取。可设置颜色条的位置、大小、字体、标签格式等。支持横向或纵向显示颜色条。是进行科学数据伪彩色可视化时非常重要的辅助工具,它能让用户直观地理解不同颜色代表的数值大小。通过灵活设置颜色表、标题、标签数量等,可以适配多种可视化需求。

yumeiguo的博客 491

洛谷 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

weixin_50371163的博客 328

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

洛谷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...

zliang_ma的博客 268

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

洛谷题解 - P1162 填涂颜色

现要求把闭合圈内的所有空间都填写成。闭合圈不一定是环形的,可以是任意形状,但保证。的情况下,无法到达方阵的边界,就认为这个。我的思路是在外面围一圈0,再进行联通块dfs。组成的方阵中,有一任意形状的由数字。方阵内只有一个闭合圈,圈内至少有一个。是连通的(两两之间可以相互到达)。每组测试数据第一行一个整数。个方向移动且仅经过其他。

Python_enjoy 是一个大帅哥! 1429

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

洛谷—P1162 填涂颜色题解

题目链接:P1162 填涂颜色 解题思路: 用DFS搜索,用vis数组记录当前点有没有访问过。如果没有就输出2,否则输出0。实际上这是不对的。看下面: 我们的判断数组是这个样子,从DFS(1,1)开始搜索 bool check(int x, int y) { if (x<1 || x>n || y<1 || y>n) { return 0; } return 1; } 然后提交会发现过不了。这是因为dfs在先搜索的时候应该搜索到矩阵的外面一圈(0, n + 1) 否则的话

NCU_tanghulu的博客 669

洛谷 | P1162 填涂颜色

搜索 专题 题目链接: 洛谷 P1162 填涂颜色 题目描述 输入输出格式 时空限制 时间:1000ms 空间:128MB 思路 其实我还不会 BFS ,看了题解,发现有人直接用 暴力 解决了,我就好奇试了一下,结果 AC 了。真的神奇。 初始化,把所有为 0 的先改成 2,然后在 BFS 里面,先判断外围的 2 要恢复成 0,然后二重循环,把不在圈内的 2 恢复成 0,如此循环 9...

Wonz 907

洛谷 P1162 填涂颜色(BFS)

                                             P1162 填涂颜色题目链接:https://www.luogu.org/problemnew/show/P1162题目描述由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下:...

sortmin的博客 420

洛谷[P1162 填涂颜色]

洛谷 [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

aaaghyaa的博客 323

记录--洛谷 P1162 填涂颜色

由数字0组成的方阵中,有一任意形状的由数字1构成的闭合圈。现要求把闭合圈内的所有空间都填写成2。6×6的方阵(n6),涂色前和涂色后的方阵如下:如果从某个0出发,只向上下左右4个方向移动且仅经过其他0的情况下,无法到达方阵的边界,就认为这个0。闭合圈不一定是环形的,可以是任意形状,但保证的0是连通的(两两之间可以相互到达)。

LU_Yunwqy的博客 1235

洛谷 P1162 填涂颜色(我的算法学习之路)

洛谷 P1162 填涂颜色(我的算法学习之路~) 标签:搜索 广度优先搜索(BFS) 队列 输入样例: 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 #include<iostream> #include<stdio.h>

AEliauk的博客 281

洛谷: P1162 填涂颜色

具体的思路就是就是在原来的图的四周都补一圈0,然后用一次bfs广度优先搜素将所有外围连通的0都染色为1。染色操作完成之后剩下的所有0即为题目所要求求的区域,在遍历一遍整个图,即可得到答案。由数字 0 组成的方阵中,有一任意形状的由数字 1 构成的闭合圈。如果从某个 0 出发,只向上下左右 4 个方向移动且仅经过其他 0 的情况下,无法到达方阵的边界,就认为这个 0。接下来 n 行,由 0 和 1 组成的 n×n 的方阵。的 0 是连通的(两两之间可以相互到达)。方阵内只有一个闭合圈,圈内至少有一个 0。

2301_81848095的博客 429
上一篇: 洛谷-1443 马的遍历
下一篇: 洛谷-1141 01迷宫
mkopvec
博客等级 码龄8年 22粉丝 331原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值