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。

 输出样例：

分析： 首先这道题思路很简单：对于某一点，计算其与周围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;
}