1068 万绿丛中一点红(20)

最新推荐文章于 2024-03-24 15:25:17 发布
原创 最新推荐文章于 2024-03-24 15:25:17 发布 · 284 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种算法，用于从一个特定的二维数组中找到某个数值，该数值与其周围数值的差值超过预设阈值。文章详细解释了如何通过遍历数组并使用map来标记特殊位置，最终确定目标位置。


题意：给出 八列六行的数值，只有标蓝地方（第五列第三行）的数值与其周围一圈的差值都超过200，所以输出这个位置和这个值。


不唯一和不存在的时候的输出方式。


分析： 如果是唯一地才输出，所以用map标记，不是唯一地就不用考虑直接输出not unique就好。

挨个与周围八个点比较，有一个不满足就return false

注意：M是列 判断相差要加绝对值

PAT乙级刷题之路1068 万绿丛中一点红 (20分)
derbi123123的博客
01-04 315
1068 万绿丛中一点红 (20分) 对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。 输入格式： 输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TOL...
1068 万绿丛中一点红 (20分) 测试点5未通过
weixin_44549439的博客
01-29 246
对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。 输入格式： 输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TOL 的点才被考虑。随后 N 行，每行给出 M 个像素的颜色值，范围在 [0,2 ​24 ​​ ) 内。所有同行数字间用空格或 TAB 分开。 输出格
PAT Basic 1068
weixin_30537451的博客
08-13 196
1068 万绿丛中一点红 对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。 输入格式： 输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 ...
PAT-BASIC1068——万绿丛中一点红
清风阁
10-27 505
我的PAT-BASIC代码仓：https://github.com/617076674/PAT-BASIC 原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805265579229184 题目描述： 知识点：记录map 思路：用一个map记录该数字是否出现过 如果开数组来记录该数字是否出现过，需要开...
PAT乙级1068 万绿丛中一点红（测试点3、测试点5）
weixin_44321570的博客
03-04 962
原题链接1068 万绿丛中一点红 这道题，其实我觉得题目可以描述的再精确一点。我一开始就有点困惑 原题要求： 要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。 首先很明确的一点是，是要找出独一无二的那个颜色点。所以，可以使用unorderde_map < int,int > 在读入数据时就统计各个颜色的出现次数，这样在遍历时，首先判断当前颜色是否出现过大于一次，如果是，则当前颜色肯定不是答案，直接跳过当前颜色。 其次就是题目说
1068 万绿丛中一点红（PAT 乙级 C++实现）
光金正博客
07-27 410
1068 万绿丛中一点红（20 point(s)） 对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。 输入格式： 输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈...
PAT-1068 万绿丛中一点红
diyhoo的编程小屋
11-04 280
1068 万绿丛中一点红 （20 分） 对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。 输入格式： 输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过...
PAT乙级 1068 万绿丛中一点红 C语言
weixin_54641008的博客
03-24 575
对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。PAT乙级 1068 万绿丛中一点红 C语言
【pat】1068 万绿丛中一点红 测试点分析
风行骓Lie的博客
02-01 569
一、题目 对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。 输入格式： 输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TOL 的点才被考虑。随后 N 行...
PAT 1068 万绿丛中一点红 python（有超时）
Raaay的博客
11-21 676
1068 万绿丛中一点红 （20 分） 对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。 输入格式： 输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TO...
1068 万绿丛中一点红 (20 分)测试点3、5
weixin_45050148的博客
03-16 365
1068 万绿丛中一点红 (20 分) 对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。 输入格式： 输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TOL 的点才被考虑。随后 N 行，每行给出 M 个像素的颜色值，范围在 [0,2^​24​​ ) 内。所有同行数字
1068 万绿丛中一点红
flying_star521的博客
01-23 434
对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。 输入格式： 输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TOL 的点才被考虑。随后 N 行，每行...
PAT 乙级 1068  万绿丛中一点红
漫浸天空的雨色的备忘录~
01-11 718
1068 万绿丛中一点红 （20 point(s)） 对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。 输入格式： 输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差...
PAT 乙级1068 万绿丛中一点红（20 分）
Hickey_Chen的博客
06-28 582
对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TOL 的点才被考虑。随后 N 行，每行给出 M...
1068. 万绿丛中一点红(20)
L_Aster的专栏
03-05 1909
1068. 万绿丛中一点红(20)#include <iostream> #include <cstdio> #include <algorithm> using namespace std; int M,N,TOL; int a[1004][1004]; int dx[8]={-1,1,1,0,0,-1,-1,0}; int dy[8]={-1,0,0,1,1,0,0,-1}; int ansx,
1068 万绿丛中一点红 C++
最新发布
03-08
### C++ 实现 '万绿丛中一点红' 为了实现这一功能，程序需要遍历图像中的每一个像素点并记录其颜色频率。随后再次遍历时，检查每个像素的颜色是否唯一以及它与其他八个邻近像素之间的差异。 #### 使用 `map` 记录...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值