b452. 傻傻地幫人數錢錢 - 高中生程式解題系統

內容

經過上次「b450: 傻傻地幫人數錢」之後，我依然是個窮人。這次還是要麻煩各位大德幫我數一下錢錢，唯一的差別是：一元硬幣可能互相接觸。

為什麼呢？上次我七歲的姪女剛好來我家玩，我就叫她設計測試資料，順便把硬幣通通分開；今天她沒來我家，所以我就懶的分開了。

拍攝環境

1. 一元硬幣平攤在我家客廳的桌子上，不互相重疊、不互相接觸。
2. 一元硬幣下面墊著我家的日曆紙，白色的那面朝上。
3. 日曆紙上面只有一元硬幣，沒有其他東西了。
4. 我手持手機，垂直空拍。距離遠近不一定，但是總是拍到完整的硬幣。
5. 照片的邊界，我會修圖成不超過日曆紙範圍。
6. 照片太大張，我會等比例縮小。
7. 不使用閃光燈，使用我家客廳的日光燈。
8. 本題附圖皆符合上述拍攝環境。同時也是測試資料的一部分。

輸入說明

一張圖片：兩個整數 W H (1 <= W, H <= 256)，是圖片的寬和高；接下來的 H 行，每行有 W*3 個整數，是每個像素的 RGB 值 (0 <= R, G, B <= 255)。

輸出說明

請輸出金額：一個整數 N (0 <= N <= 100)。礙於本人財力不足，N沒辦法太大。

範例輸入 #1

10 9
159 138 133 150 129 124 153 132 127 154 133 128 151 132 126 151 132 126 152 133 129 152 133 129 143 125 125 136 118 118
147 126 121 163 142 137 146 125 120 86 65 60 60 41 35 57 38 32 68 49 45 111 92 88 143 125 123 138 120 118
145 125 118 152 132 125 63 44 37 53 34 27 54 35 28 55 36 29 56 39 32 50 32 28 105 87 83 132 114 110
150 130 123 106 86 79 53 34 27 57 38 31 53 34 27 64 45 38 55 38 31 56 39 32 63 45 41 131 113 109
151 132 125 87 68 61 52 33 26 56 37 30 58 41 33 49 32 24 57 40 33 53 36 29 43 28 23 131 116 111
136 117 111 103 84 78 56 37 31 59 40 34 54 37 30 57 40 33 47 30 23 53 35 31 54 39 34 141 126 121
142 124 120 140 122 118 52 34 30 54 36 32 51 33 29 53 35 31 53 38 33 46 31 28 82 67 64 136 121 118
145 127 127 125 107 107 116 98 98 54 36 36 53 35 33 54 36 34 46 30 30 65 49 49 138 122 122 145 129 129
135 119 120 137 121 122 137 121 122 133 117 118 103 87 88 95 79 80 111 95 96 138 122 123 132 118 118 132 118 118

範例輸出 #1

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (11%): 10.0s , <1M
公開測資點#1 (11%): 10.0s , <1M
公開測資點#2 (11%): 10.0s , <1M
公開測資點#3 (11%): 10.0s , <1M
公開測資點#4 (11%): 10.0s , <1M
公開測資點#5 (11%): 10.0s , <1M
公開測資點#6 (11%): 10.0s , <1M
公開測資點#7 (11%): 10.0s , <1M
公開測資點#8 (12%): 10.0s , <1M

提示：

1. 如果各位大德願意給我很多很多錢，也許下次我們來數一數滿桌子的千元大鈔。

2. 測試資料的硬幣，肉眼清晰可見，如本題附圖。範例輸入是為了符合 ZeroJudge 版面寬度限制，所以才將圖片縮小到看不清楚。

3. 前六筆測試資料引自「b450: 傻傻地幫人數錢」。

標籤:

影像處理

出處:

[管理者： DJWS (...) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」