1068 萬綠叢中一點紅 (20 分)
- 2019 年 10 月 30 日
- 筆記
1068 萬綠叢中一點紅 (20 分)
對於計算機而言，顏色不過是像素點對應的一個 24 位的數值。現給定一幅分辨率為 M×N 的畫，要求你找出萬綠叢中的一點紅，即有獨一無二顏色的那個像素點，並且該點的顏色與其周圍 8 個相鄰像素的顏色差充分大。
輸入格式：
輸入第一行給出三個正整數，分別是 M 和 N（≤ 1000），即圖像的分辨率；以及 TOL，是所求像素點與相鄰點的顏色差閾值，色差超過 TOL 的點才被考慮。隨後 N 行，每行給出 M 個像素的顏色值，範圍在 [0,224) 內。所有同行數字間用空格或 TAB 分開。
輸出格式：
在一行中按照 (x, y): color 的格式輸出所求像素點的位置以及顏色值，其中位置 x 和 y 分別是該像素在圖像矩陣中的列、行編號（從 1 開始編號）。如果這樣的點不唯一，則輸出 Not Unique；如果這樣的點不存在，則輸出 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
【代碼】
// 1068 萬綠叢中一點紅 (20 分) #include<cstdio> #include<iostream> #include<cstring> #include<map> #include<cmath> using namespace std; map<int, int> vis; int s[1001][1001]; int n, m ,tol; //周圍坐標的加減運算 int dir[8][2] = {1,0, -1,0, 0,1, 0,-1, 1,1, 1,-1, -1,1, -1,-1}; //判斷是否大於閾值 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<m && yy>=0 && 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]]++; } } //cnt記錄只出現一次的數字的個數 //x y記錄坐標 int cnt = 0; int 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): %dn",y+1, x+1, s[x][y]); } else if(cnt>1){ puts("Not Unique"); } else{ puts("Not Exist"); } return 0; }
【思路】
- 使用map來確保數字的唯一性，key用來存儲數字，vaule用來記錄數字出現的次數。
- 使用dir二維數組來完成對周圍8個元素坐標的計算。
- 因為題目中明確的是「顏色差充分的大」，因此需要去絕對值。
