對(duì)于計(jì)算機(jī)而言,顏色不過是像素點(diǎn)對(duì)應(yīng)的一個(gè)24位的數(shù)值。現(xiàn)給定一幅分辨率為MxN的畫,要求你找出萬綠叢中的一點(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 2000 0 0 0 0 0 0 065280 65280 65280 16711479 65280 65280 65280 6528016711479 65280 65280 65280 16711680 65280 65280 6528065280 65280 65280 65280 65280 65280 165280 16528065280 65280 16777015 65280 65280 165280 65480 16528016777215 16777215 16777215 16777215 16777215 16777215 16777215 16777215輸出樣例1:(5, 3): 16711680輸入樣例2:4 5 20 0 0 00 0 3 00 0 0 00 5 0 00 0 0 0輸出樣例2:Not Unique輸入樣例3:3 3 51 2 33 4 55 6 7輸出樣例3:Not Exist
對(duì)于本題我用的是暴力求解的方法,若發(fā)現(xiàn)錯(cuò)誤請(qǐng)指出,若有更好的解題思路或方法歡迎交流,本題應(yīng)特別注意像素的唯一性。
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注