PAT乙 1068 萬綠叢中一點紅 20 分

2021-10-19 02:40:16 字數 921 閱讀 5409

題目:

對於計算機而言,顏色不過是畫素點對應的乙個 24 位的數值。現給定一幅解析度為 m×n 的畫,要求你找出萬綠叢中的一點紅,即有獨一無二顏色的那個畫素點,並且該點的顏色與其周圍 8 個相鄰畫素的顏色差充分大。

輸入格式:

輸入第一行給出三個正整數,分別是 m 和 n(≤ 1000),即影象的解析度;以及tol,是所求畫素點與相鄰點的顏色差閾值,色差超過 tol 的點才被考慮。隨後 n 行,每行給出 m 個畫素的顏色值,範圍在 [0,224 ​​ ) 內。所有同行數字間用空格或 tab 分開。

輸出格式:

在一行中按照 (x, y): color 的格式輸出所求畫素點的位置以及顏色值,其中位置 x 和 y分別是該畫素在影象矩陣中的列、行編號(從 1 開始編號)。如果這樣的點不唯一,則輸出 not unique;如果這樣的點不存在,則輸出not exist。

題目分析:越來越讀不懂題目啦~要求是乙個獨一無二的數,並且還滿足與8個數之差大於某個值

#include#include#include#includeusing namespace std;

bool eight(vector>v,int i,int j,int k,int n,int m)

}for(int i=0;aifor(int j=0;jif(vis[v[i][j]]==1&&eight(v,i,j,shuzhi,n,m)==true)

if(num==1) printf("(%d, %d): %d\n",x,y,shu);

else if(num==0) cout<<"not exist\n";

else cout<<"not unique\n";

}

1068 萬綠叢中一點紅

1068 萬綠叢中一點紅 20 分 對於計算機而言,顏色不過是畫素點對應的乙個 24 位的數值。現給定一幅解析度為 m n 的畫,要求你找出萬綠叢中的一點紅,即有獨一無二顏色的那個畫素點,並且該點的顏色與其周圍 8 個相鄰畫素的顏色差充分大。輸入格式 輸入第一行給出三個正整數,分別是 m 和 n 1...

PAT 1068萬綠叢中一點紅

對於計算機而言,顏色不過是畫素點對應的乙個24位的數值。現給定一幅解析度為mxn的畫,要求你找出萬綠叢中的一點紅,即有獨一無二顏色的那個畫素點,並且該點的顏色與其周圍8個相鄰畫素的顏色差充分大。輸入格式 輸入第一行給出三個正整數,分別是m和n 1000 即影象的解析度 以及tol,是所求畫素點與相鄰...

PAT乙級 1068 萬綠叢中一點紅

對於計算機而言,顏色不過是畫素點對應的乙個 24 位的數值。現給定一幅解析度為 m n 的畫,要求你找出萬綠叢中的一點紅,即有獨一無二顏色的那個畫素點,並且該點的顏色與其周圍 8 個相鄰畫素的顏色差充分大。輸入第一行給出三個正整數,分別是 m 和 n 1000 即影象的解析度 以及 tol,是所求畫...