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;
}