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

2021-10-06 13:35:25 阅读：173 来源： 互联网

题目描述：

对于计算机而言，颜色不过是像素点对应的一个 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。

输出样例：

在这里插入图片描述

分析：首先这道题思路很简单：对于某一点，计算其与周围8个点(有些周围点不存在那就不必考虑该点)的差值是否满足条件即可。但题目中有些细节要注意到

首先输入m,n表示的是n行m列，输出是先输出列再输出行
输出的点要是独一无二的。也就是说如果有一个点满足与周围8个点差值超过tol,但图上有其它的点的颜色值与其一样，那它就不满足是独一无二的颜色这个条件了，就不能输出

代码如下：

#include<iostream>
#include<vector>
#include<map>
using namespace std;
struct Node{
	int x;
	int y;
	int val;
};
int main(){
	int m, n, tol;
	cin>>m>>n>>tol;
	int loc[n][m];   
    map<int, int> mapp;
	for(int i = 0; i < n; i++){
		for(int j = 0; j < m; j++){
			cin>>loc[i][j];
            mapp[loc[i][j]]++;//如果大于1则表示在图中有多个点为该颜色值
		}
	}
	int flag;
	vector<Node> vec;
	//参考柳神写法，点的横坐标与数组第一列相加，纵坐标与第二列相加。得到的就是周围八个点坐标
	int arr[8][2] = {{-1, -1}, {-1, 0}, {-1, 1},
	 			{0, -1}, {0, 1}, {1, -1}, {1, 0}, {1, 1}};
	for(int i = 0; i < n; i++){
		for(int j = 0; j < m; j++){
			flag = 0;
			for(int k = 0; k < 8; k++){
				int tx = i + arr[k][0];
				int ty = j + arr[k][1];
				//只考虑在图中的点并计算差值
				if(tx >= 0 && tx < n && ty >= 0 && ty < m && abs(loc[i][j] - loc[tx][ty]) <= tol)
					flag = 1;
			}
			//mapp[loc[i][j]] == 1表示在图中是独一无二的颜色
			if(flag == 0 && mapp[loc[i][j]] == 1){
				Node tmp;
				tmp.x = i+1;
				tmp.y = j+1;
				tmp.val = loc[i][j];
				vec.push_back(tmp);
			} 
		}
	}
	if(vec.size() == 0)
		cout<<"Not Exist";
	else if(vec.size() > 1){
      	cout<<"Not Unique";
    }
	else if(vec.size() == 1)
		cout<<"("<<vec[0].y<<", "<<vec[0].x<<"): "<<vec[0].val;
	return 0;
}

标签：tmp,1068,20,万绿丛中,loc,int,++,输出,颜色
来源： https://blog.csdn.net/qq_44587299/article/details/120623695

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9