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

#include <iostream>
#include <vector>
#include <map>
using namespace std;
int m, n, tol;
vector<vector<int>> v;   //二维数组v[m][n]
int dir[8][2] = {{-1, -1}, {-1, 0}, {-1, 1}, {0, 1}, {1, 1}, {1, 0}, {1, -1}, {0, -1}};      //除了（0，0）
bool judge(int i, int j) {
    for (int k = 0; k < 8; k++) {             //周围八个点的x,y偏移值
        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));          //调整v的大小为n行m列
    map<int, int> mapp;                   //要求符合要求的像素点像素值唯一
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            scanf("%d", &v[i][j]);            //输入每个点的像素值
            mapp[v[i][j]]++;                  //像素值的出现次数++
        }
    }
    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;                 //记录x，y坐标
                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");
    system("pause");
    return 0;
}

转载自柳神的blog