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

1.注意边缘的像素周围没有8个点，但是也要参与计算。
2.每个点的颜色值必须是独一无二的，可以用map进行标记。
这两个点对应测试点3和测试点5。
对于边缘的像素点来说，比如说位于(0,0)位置的像素点，它周围只有3个像素点，其他5个点是怎么排除的呢？这时就可以看我写的check函数里的if语句，
所有点的x和y坐标不能越界，那么这个点才可以进行if语句中的差值比较。

#include <iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<map>
using namespace std;
map<int, int> b;
int a[1001][1001], k[8][2] = {-1,1,0,1,1,1,-1,0,1,0,-1,-1,0,-1,1,-1};
int row, column, q, num = 0, x, y, g;//行数和列数和阙值
bool check(int x,int y) {
	for (int i = 0; i < 8; i++) {
		int xx = x + k[i][0];
		int yy = y + k[i][1];
		if (xx >= 0 && yy >= 0 &&xx<column&&yy<row&& abs(a[x][y] - a[xx][yy]) <= q)
			return false;
	}
	return true;
}
int main()
{
	bool flag = true;
	cin >> column >> row>>q;
		for (int i = 0; i < row; i++)
			for (int j = 0; j < column; j++) {
				cin >> a[i][j];
				b[a[i][j]]++;
			}
		for(int i=0;i<row;i++)
			for (int j = 0; j < column; j++) {
				if (num > 1) {
					cout << "Not Unique";
					return 0;
				}
				else {
					if (b[a[i][j]]==1&&check(i,j)) {
						num++;
						if (flag) {
							x = i;
							y = j;
							g = a[i][j];
							flag = false;
						}
					}
				}
			}
	if(num>0)
		cout << "(" << y+1 << ", " << x+1 << ")" << ": " << g;
	if(num==0)
		cout << "Not Exist";
}