题目描述:
对于计算机而言,颜色不过是像素点对应的一个 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;
}