r489.
2. 航空拍照圖
Content
給定兩張灰階航空照片 $A$ 和 $B$，尺寸均為 $R \times C$。現要比對照片 $A$ 和 $B$ 的相似度，比對時允許將 照片旋轉 $0^\circ, 90^\circ, 180^\circ,$ 或 $270^\circ$ 度。
如果兩張照片的原始尺寸不符，則相似度視為 $0%$。在尺寸相同（設為 $R \times C$）時，相似度的定義是對應位置像素值相同個數 $S$ 佔總像素數 $R \times C$ 的百分比，計算公式為 $\lfloor \frac{S}{R \times C} \times 100 \rfloor$。輸出這兩張照片經過旋轉之後最高的相似度百分比，結果必須無條件捨去。
Input
第一行有兩個數字 $R$ 和 $C (1 \le R, C \le 200)$，代表照片的行數和列數。接下來是第一張圖 $A$ 有 $R$ 行，每行有 $C$ 個數字。最後是第二張圖 $B$ 有 $R$ 行，每行有 $C$ 個數字。數值介於 $0$ 到 $255$。
(60 分): $R = 1$
(40 分): 無限制
Output
輸出兩張照片的相似度百分比。
Sample Input
#1
6 5 0 1 1 1 1 0 2 2 2 2 0 3 3 3 3 0 4 4 4 4 0 5 5 5 5 0 6 6 6 6 6 6 6 6 6 5 5 5 5 5 4 4 4 4 4 7 7 7 7 0 8 8 8 8 0 9 9 9 9 0
Sample Output
#1
50%
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
Hint ：
Tags:
出處:
2025年10月
APCS
中級
[管理者：
algo.seacow@
...
(演算法海牛)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 55101 | tico519ml (tico) | r489 | 151 | 2026-05-24 21:50 | |
| 53906 |
|
r489 | 687 | 2025-10-20 02:20 | |
| 54576 |
|
r489 | 237 | 2026-02-11 13:59 | |
| 53991 | kfpsray (an_owl_ray) | r489 | 627 | 2025-10-31 20:54 | |
| 53930 |
|
r489 | 449 | 2025-10-22 23:06 |