1068 万绿丛中一点红(20 分)

对于计算机而言,颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。

输入格式:

输入第一行给出三个正整数,分别是 M 和 N(≤ 1000),即图像的分辨率;以及 TOL,是所求像素点与相邻点的颜色差阈值,色差超过 TOL 的点才被考虑。随后 N 行,每行给出 M 个像素的颜色值,范围在 [0,2​24​​) 内。所有同行数字间用空格或 TAB 分开。

输出格式:

在一行中按照 (x, y): color 的格式输出所求像素点的位置以及颜色值,其中位置 x 和 y 分别是该像素在图像矩阵中的列、行编号(从 1 开始编号)。如果这样的点不唯一,则输出 Not Unique;如果这样的点不存在,则输出 Not Exist

输入样例 1:

8 6 200
0 0 0 0 0 0 0 0
65280 65280 65280 16711479 65280 65280 65280 65280
16711479 65280 65280 65280 16711680 65280 65280 65280
65280 65280 65280 65280 65280 65280 165280 165280
65280 65280 16777015 65280 65280 165280 65480 165280
16777215 16777215 16777215 16777215 16777215 16777215 16777215 16777215

输出样例 1:

(5, 3): 16711680

输入样例 2:

4 5 2
0 0 0 0
0 0 3 0
0 0 0 0
0 5 0 0
0 0 0 0

输出样例 2:

Not Unique

输入样例 3:

3 3 5
1 2 3
3 4 5
5 6 7

输出样例 3:

Not Exist

我的做法可能有些难理解,下面我尽量解释详细一点:

这道题要我们找出“万绿“中的一点“红”:注意这里的一点,说明这个点是唯一的。

“一点红”应该满足的条件:1、色差超过阈值:这里可以理解成绝对值超过即可。

2、周围的点应该都满足条件1:最外一圈也必须考虑。(测试点3、5)

3、唯一的点:这个点的色素值只能在图像中出现一次。(测试点3、5)

这里我在输入的过程中直接比较:(输入一遍二维数组后,所有色素都比较完毕)

在找到值为0的点时,并且满足这个点的色素值值在途中出现过一次(countcolour的值为1),我们将它添加到key中 ,最后按照题目要求输出即可。

PS:如果有什么不懂的地方,请在评论区呼叫我,我会在第一时间回复。

#include<iostream>
#include<string>
#include<map>
using namespace std;
int tol, x, y, num = 0;
map<int, int> countcolour;
map<int, pair<int, int >> key;
void compare(int a, int b, int x1, int y1, int x2, int y2, int res[1000][1000]) { //a,b为比较的2个值,后面的xy为对应坐标。
if (abs(a - b) <= tol) {
res[x1][y1]++;
res[x2][y2]++;
}
}
int main() {
int graph[1000][1000], res[1000][1000] = { 0 };
int M, N;
cin >> M >> N >> tol;
for (int i = 0; i < N; i++) {
for (int j = 0; j < M; j++) {
scanf("%d", &graph[i][j]); //输入色素值
countcolour[graph[i][j]]++; //色素计数
if (j > 0) compare(graph[i][j - 1], graph[i][j], i, j - 1, i, j, res); //左
if (i > 0) {
compare(graph[i - 1][j], graph[i][j], i - 1, j, i, j, res); //上
if (j > 0)
compare(graph[i - 1][j - 1], graph[i][j], i - 1, j - 1, i, j, res); //左上
if (j < M - 1)
compare(graph[i - 1][j + 1], graph[i][j], i - 1, j + 1, i, j, res); //右上
}
}
}
for (int i = 0; i < N; i++)
for (int j = 0; j < M; j++)
if (res[i][j] == 0 && countcolour[graph[i][j]] == 1) //周围没有出现过不满足的情况,并且该色素值只出现过一次
key[graph[i][j]] = make_pair(i + 1, j + 1);
if (key.size() == 0)
cout << "Not Exist";
else if (key.size() > 1)
cout << "Not Unique";
else if (key.size() == 1)
cout << "(" << key.begin()->second.second << ", " << key.begin()->second.first << "): " << key.begin()->first;
return 0;
}

PAT 1068 万绿丛中一点红(20)(测试点分析+思路分析)的更多相关文章

  1. PAT 1068. 万绿丛中一点红(20)

    对于计算机而言,颜色不过是像素点对应的一个24位的数值.现给定一幅分辨率为MxN的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围8个相邻像素的颜色差充分大. 输入 ...

  2. 1068 万绿丛中一点红 (20分)C语言

    对于计算机而言,颜色不过是像素点对应的一个 24 位的数值.现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围 8 个相邻像素的颜色差充 ...

  3. PAT 1068 万绿丛中一点红

    https://pintia.cn/problem-sets/994805260223102976/problems/994805265579229184 对于计算机而言,颜色不过是像素点对应的一个 ...

  4. PAT——1068. 万绿丛中一点红

    对于计算机而言,颜色不过是像素点对应的一个24位的数值.现给定一幅分辨率为MxN的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围8个相邻像素的颜色差充分大. 输入 ...

  5. PAT(B) 1068 万绿丛中一点红(C)

    题目链接:1068 万绿丛中一点红 (20 point(s)) 参考博客:1068. 万绿丛中一点红(20) i逆天耗子丶 题目描述 对于计算机而言,颜色不过是像素点对应的一个 24 位的数值.现给定 ...

  6. PAT 乙级 1068 万绿丛中一点红(20 分)

    1068 万绿丛中一点红(20 分) 对于计算机而言,颜色不过是像素点对应的一个 24 位的数值.现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的 ...

  7. PAT 1049 数列的片段和(20)(代码+思路分析)

    1049 数列的片段和(20)(20 分) 给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段.例如,给定数列{0.1, 0.2, 0.3, 0.4},我们有(0.1) (0.1, 0.2 ...

  8. PAT 1028 人口普查(20)(STL-set+思路+测试点分析)

    1028 人口普查(20)(20 分) 某城镇进行人口普查,得到了全体居民的生日.现请你写个程序,找出镇上最年长和最年轻的人. 这里确保每个输入的日期都是合法的,但不一定是合理的--假设已知镇上没有超 ...

  9. PAT 甲级 1023 Have Fun with Numbers(20)(思路分析)

    1023 Have Fun with Numbers(20 分) Notice that the number 123456789 is a 9-digit number consisting exa ...

随机推荐

  1. linux下json工具jq

    1.查看json文件 [root@VM-1-10-11 f46c19f56252a74a46fd30026001e62cc5ecadd04bc9a80c47f6fd5f9dc0586b]# pwd / ...

  2. 吴裕雄 python神经网络 水果图片识别(4)

    # coding: utf-8 # In[1]:import osimport numpy as npfrom skimage import color, data, transform, io # ...

  3. python 2.X 和 3.X 的区别汇总

    python 2.x                                                     python 3.x print() 或者 print “abc”都可以  ...

  4. 2018面向对象程序设计(Java)第13周学习指导及要求

    2018面向对象程序设计(Java)第13周学习指导及要求 (2018.11.22-2018.11.25)  学习目标 (1) 掌握事件处理的基本原理,理解其用途: (2) 掌握AWT事件模型的工作机 ...

  5. 2018面向对象程序设计(Java)第12周学习指导及要求

    2018面向对象程序设计(Java)第12周学习指导及要求 (2018.11.15-2018.11.18)   学习目标 (1) 掌握Java GUI中框架创建及属性设置中常用类的API: (2) 掌 ...

  6. python网络编程之互斥锁

    标签(空格分隔): 互斥锁 进程之间的数据不共享,但是共享同一套文件系统,所以访问同一个文件,或者同一个打印终端,是没有问题的,而共享带来的问题就是竞争,竞争带来的结果就是错乱,如下: #并发运行,效 ...

  7. PHPActiveRecord validates

    validates_presence_of #检测是不是为空 为空的话可以抛出异常 *Model类: static $validates_presence_of = array( array('tit ...

  8. ext.js的目录结构的简单解释

    adapter:负责将里面提供第三方底层库(包括Ext自带的底层库)映射为Ext所支持的底层库.    build: 压缩后的ext全部源码(里面分类存放).    docs: API帮助文档.    ...

  9. 【Nodejs】ExpressのRequestとResponseの内容

    Request 对象 - request 对象表示 HTTP 请求,包含了请求查询字符串,参数,内容,HTTP 头部等属性.常见属性有: req.app:当callback为外部文件时,用req.ap ...

  10. postman发送json请求

    简介: postman是一个很好的http模拟器,在测试rest服务时是很好用的工具,可以发送get.post.put等各种请求. 发送json的具体步骤: 1.选择post请求方式,同时将heade ...