題目:
對於計算機而言,顏色不過是畫素點對應的乙個 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,是所求畫...