對于計(jì)算機(jī)而言，顏色不過是像素點(diǎn)對應(yīng)的一個(gè) 24 位的數(shù)值?，F(xiàn)給定一幅分辨率為 M×N 的畫，要求你找出萬綠叢中的一點(diǎn)紅，即有獨(dú)一無二顏色的那個(gè)像素點(diǎn)，并且該點(diǎn)的顏色與其周圍 8 個(gè)相鄰像素的顏色差充分大。
輸入格式：
輸入第一行給出三個(gè)正整數(shù)，分別是 M 和 N（≤ 1000），即圖像的分辨率；以及 TOL，是所求像素點(diǎn)與相鄰點(diǎn)的顏色差閾值，色差超過 TOL 的點(diǎn)才被考慮。隨后 N 行，每行給出 M 個(gè)像素的顏色值，范圍在 [0,224 ) 內(nèi)。所有同行數(shù)字間用空格或 TAB 分開。
輸出格式：
在一行中按照 (x, y): color 的格式輸出所求像素點(diǎn)的位置以及顏色值，其中位置 x 和 y 分別是該像素在圖像矩陣中的列、行編號(hào)（從 1 開始編號(hào)）。如果這樣的點(diǎn)不唯一，則輸出 Not Unique；如果這樣的點(diǎn)不存在，則輸出 Not Exist。
輸入樣例1：
8 6 200
0 0 0 0 0 0 0 0
65280 65280 65280 16711479 65280 65280 65280 65280
16711479 65280 65280 65280 16711680 65280 65280 65280
65280 65280 65280 65280 65280 65280 165280 165280
65280 65280 16777015 65280 65280 165280 65480 165280
16777215 16777215 16777215 16777215 16777215 16777215 16777215 16777215
輸出樣例1：
(5, 3): 16711680
輸入樣例2：
4 5 2
0 0 0 0
0 0 3 0
0 0 0 0
0 5 0 0
0 0 0 0
輸出樣例2：
Not Unique
輸入樣例3：
3 3 5
1 2 3
3 4 5
5 6 7
輸出樣例3：
Not Exist
AC代碼：
#include <cmath>
#include <cstdio>
#include <map>
using namespace std;
int a[1001][1001] = {0};
int main() {
map<int, int> mp;
int m, n, tol, cnt = 0, x, y;
int dirx[8] = {1, 0, -1, 1, -1, 1, 0, -1};
int diry[8] = {0, -1, 0, -1, 1, 1, 1, -1};
scanf("%d%d%d", &m, &n, &tol);
for (int i = 1; i <= n; ++i)
for (int j = 1; j <= m; j++) {
scanf("%d", &a[i][j]);
mp[a[i][j]]++;
}
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= m; j++) {
bool flag = true;
if (mp[a[i][j]] != 1) continue;
for (int k = 0; k < 8; ++k) {
int u = i + dirx[k], v = j + diry[k];
if (u < 1 || u > n || v < 1 || v > m) continue;
if (abs(a[u][v] - a[i][j]) <= tol) {
flag = false;
break;
}
}
if (flag) {
++cnt;
if (cnt > 1) {
printf("Not Unique");
return 0;
}
x = j;
y = i;
}
}
}
if (!cnt)
printf("Not Exist");
else
printf("(%d, %d): %d", x, y, a[y][x]);
return 0;
}
總結(jié)：
1、題干“8”個(gè)方向應(yīng)該是坑人的，邊界也有所求點(diǎn)，并不需要算滿8個(gè)方向
2、沒有寫dirx，diry也可以在寫兩個(gè)for循環(huán)，也可以單獨(dú)寫個(gè)函數(shù)列滿8個(gè)方向，后者清晰，前者我寫了自己看著都難受，畢竟套了四個(gè)for循環(huán)
3、網(wǎng)上有補(bǔ)一圈零不判斷邊界的做法，感覺有點(diǎn)問題哈，但貌似也能過？
