587 . RGB 檔處理器

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

austin

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

44.4% (4/9)

Tags

apcsc apcsc-3darray

Description

給定一個 n×m(1≤n,m≤50) 的 RGB 圖檔，每格像素以三個 0∼255 的整數表示。請你實做一個功能將圖中某個指定顏色周圍曼哈頓距離小於等於 d(1≤d≤10) 的格子皆設為透明，並輸出一個 n×m 的 01 矩陣代表結果，1 代表透明，0 代表非透明。指定的顏色一樣以三個 0∼255 的整數表示（R、G、B）。

曼哈頓與歐幾里得距離： 曼哈頓距離的定義是只能水平和垂直移動時的最短距離。如圖，紅、藍與黃線皆為符合水平垂直條件的路徑，且都擁有一樣長度（10），因為這是所有方法中最短的所以曼哈頓距離為 10 ，而綠線則是歐幾里得距離的走法，長度為 52≈7.07 。（截自維基百科）

Input Format

第一行有六個以單一空格分開的整數 n,m,d,r0,g0,b0 表示此圖檔的大小為 n 列 m 行，給定的曼哈頓距離為 d，指定的顏色為 (r0,g0,b0)。

接下來的 3n 行（line），每行有 m 個 0∼255 的整數代表這個圖檔，前 n 行每行代表 R 的值，再接著的 n 行代表 G 值，最後 n 行代表 B 值。

Output Format

輸出共有 n 行，每行有 m 個 0 或 1 的整數表示透明的情況。1 代表透明，0 代表非透明。

Sample Input 1

6 6 2 68 114 196
248 248 248 248 248 248
248 248 248 248 248 248
248 248 248 248 248 248
248 248 248 68 248 248
248 248 248 248 248 248
68 248 248 248 248 248
192 192 192 192 192 192
192 192 192 192 192 192
192 192 192 192 192 192
192 192 192 114 192 192
192 192 192 192 192 192
114 192 192 192 192 192
69 69 69 69 69 69
69 69 69 69 69 69
69 69 69 69 69 69
69 69 69 196 69 69
69 69 69 69 69 69
196 69 69 69 69 69

Sample Output 1

0 0 0 0 0 0 
0 0 0 1 0 0 
0 0 1 1 1 0 
1 1 1 1 1 1 
1 1 1 1 1 0 
1 1 1 1 0 0

Sample Input 2

5 5 2 121 240 174
236 210 215 14 108
69 247 61 228 219
206 208 196 129 222
54 1 135 121 4
146 37 137 113 244
39 120 253 175 5
175 107 45 18 201
134 149 36 228 136
85 56 31 240 159
236 32 27 234 3
53 202 52 125 153
162 79 168 38 193
158 79 242 140 105
120 217 8 174 141
248 99 169 219 49

Sample Output 2

0 0 0 0 0 
0 0 0 1 0 
0 0 1 1 1 
0 1 1 1 1 
0 0 1 1 1

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~9 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
Submit
Back to Top