PAT乙级1068 万绿丛中一点红（坑坑坑）

本文主要是介绍PAT乙级1068 万绿丛中一点红（坑坑坑），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

https://pintia.cn/problem-sets/994805260223102976/problems/994805265579229184
在这里插入图片描述
题意解读：
找出有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。
说明要找的点满足条件：
1.颜色值和其他所有像素点不一样
2.颜色值与相邻8个颜色差的绝对值都大于阈值（在边角处是相邻5个、3个，这里容易理解错题意，以为只有相邻8个时候才算，但是题目强调的地方在于不是相邻四个）

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

注意：
1.N是行，M是列，结果输出列行，容易弄反
2.在处理边角上的点时，我使用了max和min函数（详细请见代码）
3.遍历9宫格的时候记得排除中心点

思路：
我用vector储存满足条件2的点，用map记录颜色数量从而可以判断是否满足条件1，最后遍历vector统计满足mp[i]==1的也就是满足条件1的点。这样统计得到了同时满足两个条件的点的数量。
然后根据数量为0，为1，大于1三种进行判断

#include<bits/stdc++.h>
const int maxn=1000;
const int inf=1e9;
using namespace std;
int M,N,D;
int a[maxn+5][maxn+5];
struct node{int row,line,val;
};
vector<node>ans;
map<int,int>mp;
int main()
{cin>>M>>N>>D;for(int i=1;i<=N;i++){for(int j=1;j<=M;j++){scanf("%d",&a[i][j]);}}for(int i=1;i<=N;i++){for(int j=1;j<=M;j++){int flag=1;for(int k=max(1,i-1);k<=min(i+1,N);k++){for(int w=max(1,j-1);w<=min(j+1,M);w++){if(!(k==i&&w==j)&&abs(a[i][j]-a[k][w])<=D){flag=0;break;}}}mp[a[i][j]]++;if(flag==1){ans.push_back({i,j,a[i][j]});}}}int cnt=0;for(int i=0;i<ans.size();i++){if(mp[ans[i].val]==1){cnt++;//cout<<ans[i].line<<" "<<ans[i].row<<endl;}}if(cnt==0){cout<<"Not Exist"<<endl;}if(cnt>1){cout<<"Not Unique"<<endl;}if(cnt==1)for(int i=0;i<ans.size();i++){if(mp[ans[i].val]==1)printf("(%d, %d): %d",ans[i].line,ans[i].row,ans[i].val);}return 0;
}