1068 万绿丛中一点红

/**
 * 1.解题思路：首先这个点必须是唯一的，所以用map标记如果不是唯一的点就不用考虑了
 *            接着对于每个点，判断它的周围八个点与它的差值是否大于阈值
 *            如果有一个点没有满足大于阈值就return false
 *            最后记得输入的时候是列、行——m、n，输出的时候也是列、行坐标
 * 
 * 2.参考博客：https://www.liuchuo.net/archives/3755
 *            https://blog.csdn.net/qq_34594236/article/details/63692920
 **/
#include <iostream>
#include <vector>
#include <map>
using namespace std;
int m, n, tol;
vector<vector<int>> v;
//周围8个点方向
int dir[8][2] = {{-1, -1}, {-1, 0}, {-1, 1}, {0, 1}, {1, 1}, {1, 0}, {1, -1}, {0, -1}};
//判断周围8个点
//判断是否大于阈值 
bool judge(int i, int j) {
    for (int k = 0; k < 8; k++) {
        int tx = i + dir[k][0];
        int ty = j + dir[k][1];
        if (tx >= 0 && tx < n && ty >= 0 && ty < m && v[i][j] - v[tx][ty] >= 0 - tol && v[i][j] - v[tx][ty] <= tol) return false;
    }
    return true;
}
int main() {
    int cnt = 0, x = 0, y = 0;
    scanf("%d%d%d", &m, &n, &tol);
    // 转换成 列 行
    v.resize(n, vector<int>(m));
    map<int, int> mapp;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            scanf("%d", &v[i][j]);
            //要求找出只出现一次的数字，并且这个数字的相邻的数字都和他的差值必须大于给定的阈值tol
            mapp[v[i][j]]++;
        }
    }
    //cnt记录只出现一次的数字的个数
	//x y记录坐标 
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (mapp[v[i][j]] == 1 && judge(i, j) == true) {
                cnt++;
                x = i + 1;
                y = j + 1;
            }
        }
    }
    if (cnt == 1)
        printf("(%d, %d): %d", y, x, v[x-1][y-1]);
    else if (cnt == 0)
        printf("Not Exist");
    else
        printf("Not Unique");
    return 0;
}