-填涂颜色-

最新推荐文章于 2024-01-23 19:37:41 发布

-JMY-

最新推荐文章于 2024-01-23 19:37:41 发布

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏： C++题库文章标签： c++

本文链接：https://blog.csdn.net/qybcjmy/article/details/126266496

题目描述

由数字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。

输出

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

样例输入

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

提示

1≤n≤30

参考代码：

#include<bits/stdc++.h>
using namespace std;
int n;
int q[22500][2],hh,tt,kx,ky,gx,gy;
int dx[]={1,0,-1,0};
int dy[]={0,1,0,-1};
int d[150][150];
char a[150][150];
bool b[150][150];
bool around(int y,int x){
bool s=true;

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

-JMY-

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

刷题笔记 —----------—（6）P1162 填涂颜色

m0_68625280的博客

11-24

492

由数字 0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 1 构成，围圈时只走上下左右 4 个方向。现要求把闭合圈内的所有空间都填写成 2。

P1162 填涂颜色（dfs）

Tw_light的博客

09-11

581

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

参与评论您还未登录，请先登录后发表或查看评论

填涂颜色。

qq_40713201的博客

03-13

207

题目描述由数字 0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字 1 构成。现要求把闭合圈内的所有空间都填写成 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 (5≤n

1802: 【基础】填涂颜色

weixin_44337267的博客

10-07

1189

题目描述由数字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 输入

2021-04-19

bolite的博客

04-19

394

7-9 L2-1涂颜色(25分) (25 分) 【题目描述】由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：【输入格式】每组测试数据第一行一个整数n(1≤n≤30) 接下来n行，由0和1组成的n×n的方阵。方阵内只有一个闭合圈，圈内至少有一个0。【输出格式】已经填好数字2的完整方阵。输入样例: 6 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0

行业文档-设计装置-填涂专用笔.zip

08-25

填涂专用笔在设计工作中扮演着重要的角色，尤其在制图、绘画、产品设计和艺术创作中，它能够帮助设计师精确地填充颜色，提高工作效率。首先，我们需要理解填涂专用笔的基本概念。填涂专用笔通常指的是那些专为绘制...

BFS（广度优先搜索）----洛谷--填涂颜色

Leo_zehualuo的博客

01-10

510

题目题目链接题目描述由数字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 ...

python跨年烟花代码-27.填涂颜色-围棋是吧.py

01-02

本文是一篇关于Python编程技术的文章，详细介绍了如何通过Python实现跨年烟花效果的代码，特别是在实现过程中关于填涂颜色的技术细节。文章中包含了对Python编程语言及其图形界面处理库的运用，以具体实现一个跨年...

行业文档-设计装置-用于填涂机读答题卡的铅笔芯.zip

08-30

这包括对硬度、颜色密度和耐磨性的测试。 6. **环保考虑**：考虑到环保因素，一些铅笔可能采用可再生材料制作，同时在生产过程中减少化学物质的使用。此外，使用过的答题卡和铅笔芯也应合理回收处理，以降低环境...

C++：广搜基础例题：填涂颜色

qq_19265749的博客

11-18

2254

广度优先搜索例题：填涂颜色 1.题目洛谷P1162 题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2。例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：输入格式每组测试数据第一行一个整数 (1≤n≤30)，接下来n行，由0和1组成的 n×n 的方阵。方阵内只有一个闭合圈，圈内至少有一...

P1162 填涂颜色--洛谷

Young_Naive的博客

12-08

531

题目描述由数字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...

填涂颜色题

kx2160841406的博客

01-23

477

由数字 00 组成的方阵中，有一任意形状的由数字 11 构成的闭合圈。如果从某个 00 出发，只向上下左右 44 个方向移动且仅经过其他 00 的情况下，无法到达方阵的边界，就认为这个 00。接下来 n 行，由 00 和 11 组成的 n×n 的方阵。每组测试数据第一行一个整数 n(1≤n≤30)。闭合圈不一定是环形的，可以是任意形状，但保证。对于 100%100% 的数据，1≤n≤30。的 00 是连通的（两两之间可以相互到达）。方阵内只有一个闭合圈，圈内至少有一个 00。

P1162 填涂颜色

08-02

372

题目原地址：https://www.luogu.org/problem/show?pid=1162 题目描述由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下：0 0 0 0 0 0 0 0 0 0 0 00 0 1 1 1 1 0 0 1 1 1 10 1 1 0

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

REfusing的博客

09-30

1326

本篇博客是关于BFS（广度优先搜索）问题的练习。填涂颜色洛谷 P1162 题意：由数字00组成的方阵中，有一任意形状闭合圈，闭合圈由数字11构成，围圈时只走上下左右44个方向。现要求把闭合圈内的所有空间都填写成22. 题解：本题如果搜索圈内的1，非常的麻烦但是如果搜索圈外的1，那句比较简单点了，但是在搜索的时候并不是圈外所有的点都是连通的，所以可以暴力搜索圈外的点，不管圈外的...

洛谷P1162 填涂颜色【DFS】

cutlery1137的博客

01-18

309

题目链接：P1162 填涂颜色程序说明：从某一点开始搜索并标记，碰到墙或者已经被搜索过就返回。除了墙以外没有被标记过的点就是被墙围住的点，最后输出2即可。此题最坑的地方在于有可能开始搜索的第一个点就是墙，因此存图的数组下标从1开始而非0，目的是在图的外面加一圈0，这样就能解决图的第一个点就是墙的问题。注意递归结束的条件！代码如下： #include <iostream> #...

[洛谷]P1162 填涂颜色 (#搜索 -1.9)

A.pro的博客

08-19

401

题目描述由数字 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 ...

P1162填涂颜色——题解

Phrvth的博客

10-23

3232

题目描述由数字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 输入格式

洛谷dfs p1162 颜色填充

weixin_62655710的博客

03-03

311

洛谷dfs p1162 颜色填充 dfs

洛谷：P1162 填涂颜色（BFS）

Rrrrya

05-11

698

填涂颜色

最新发布

03-28

### 图像处理中的填涂颜色算法实现在图像处理领域，填涂颜色功能通常涉及以下几个核心环节：灰度化、二值化以及基于特定条件的颜色填充。以下是具体的技术细节： #### 1. 灰度化处理为了简化彩色图像的数据结构，通常会先将其转换为灰度图像。这一过程可以通过加权平均值法完成，其主要思想是从原图像中提取 R、G、B 各层像素值并通过加权求和计算灰度图的亮度值[^2]。 ```python import cv2 import numpy as np # 加载图像 image = cv2.imread('input_image.jpg') # 转换为灰度图像 gray_image = cv2.cvtColor(image, cv2.COLOR_BGR2GRAY) cv2.imwrite('gray_image.png', gray_image) ``` #### 2. 二值化处理灰度化后的图像需要进一步通过阈值分割转化为黑白二值图像。这一步骤有助于区分目标区域（如填涂部分）与背景噪声。 ```python # 应用全局阈值二值化 _, binary_image = cv2.threshold(gray_image, 128, 255, cv2.THRESH_BINARY) cv2.imwrite('binary_image.png', binary_image) ``` 此操作能够有效分离填涂区域与其他无关内容。 #### 3. 颜色填充逻辑对于填涂颜色的具体实现，可以借助连通域分析或者 Flood Fill 算法来定位待填充的目标区域，并赋予指定色彩值。 ```python def flood_fill_color(img, seed_point, new_color): """ 使用Flood Fill算法对指定种子点所在的区域进行颜色替换参数: img (numpy.ndarray): 输入图像 seed_point (tuple): 种子点坐标(x,y) new_color (tuple): 新颜色(B,G,R)格式返回: filled_img (numpy.ndarray): 处理后的图像 """ height, width = img.shape[:2] # 创建掩码用于存储已访问过的像素位置 mask = np.zeros((height + 2, width + 2), dtype=np.uint8) # 执行floodFill函数 cv2.floodFill(img, mask=mask, seedPoint=seed_point, newVal=new_color) return img # 示例调用 filled_image = flood_fill_color(cv2.imread('binary_image.png'), (50, 50), (255, 0, 0)) cv2.imwrite('filled_image.png', filled_image) ``` 上述代码片段展示了如何利用 OpenCV 的 `floodFill` 方法针对给定起点执行颜色覆盖操作[^1]。 #### 4. 特殊情况下的优化措施当面对复杂场景比如答题卡存在倾斜变形等问题时，则需引入额外预处理步骤以提升准确性。例如，可运用 Hough 变换检测直线进而校准文档方向；亦或是依靠形态学运算消除干扰因素等手段改善最终效果[^3]。 ---