PTA乙级 （1068 万绿丛中一点红 (20分)（map））

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

https://pintia.cn/problem-sets/994805260223102976/problems/994805265579229184

题目思路：

题目给定N*M个数字，要求找出只出现一次的数字，并且这个数字的相邻的数字都和他的差值必须大于给定的阈值tol。那么我们就找出出现次数为1的数字，然后判断该数字是否满足阈值这个条件。我们用map的key表示数字，value来表示key出现的次数。

题目代码：

#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <string>
#include <map>
using namespace std;
int dir[8][2]={1,0,-1,0,0,1,0,-1,1,1,1,-1,-1,1,-1,-1};
int s[1002][1002];
map<int, int> vis;
int m,n,tol;
bool check(int x,int y)
{
    for(int i=0;i<8;i++)
    {
        int xx=x+dir[i][0];
        int yy=y+dir[i][1];
        if(xx>=0&&xx<n&&yy>=0&&yy<m&&(abs(s[xx][yy]-s[x][y])<=tol)) return false;
    }
    return true;
}
int main()
{
    cin>>m>>n>>tol;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cin>>s[i][j];
            vis[s[i][j]]++;
        }
    }
    int cnt=0,x,y;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if((vis[s[i][j]]==1)&&(check(i,j)))
            {
                cnt++;
                x=i;
                y=j;
            }
        }
    }
    if(cnt==1) printf("(%d, %d): %d
",y+1,x+1,s[x][y]);
    else if(cnt>1) puts("Not Unique");
    else if(cnt==0) puts("Not Exist");
    return 0;
}

参考：https://blog.csdn.net/qq_34594236/article/details/63692920