b342:
跟百鬼玩遊戲!3.1210821427!
內容
今天我在房間裡打開電腦準備玩遊戲的時候，百鬼あやめ突然從後面探出頭來，眼睛閃閃發亮地說：
「余今天要跟你玩一個拼圖比對遊戲喔～！」
我一臉疑惑地轉過頭：「拼圖？要怎麼比啊？」
她得意地拿出兩張方格拼圖說：
「這兩張拼圖我分別叫做 A 和 B。它們的大小都是 R × C。每一格裡都有一個數字。你的任務就是——看看它們有多像！」
「多像？要怎麼比？」我問。
「你可以把拼圖 B 旋轉幾次再比對！」她笑了笑。
「允許的旋轉角度有 0°、180°，如果拼圖剛好是方形，那還可以多轉 90° 或 270° 喔～」
「然後呢？」
「接著就比對拼圖 A 和旋轉後的 B 有多少格的數字一樣。假設相同的格子數是 S，總格子數是 R × C，那相似度就是：」
「最後你要告訴我，這幾種旋轉裡哪一個的相似度最高，並輸出那個百分比（取整數，不要加小數點）喔～」
我嘆了口氣，拿起鍵盤準備開始輸入數據——看來今天又是一場奇怪的試煉。
輸入說明
第一行一個數字t -- 代表測資數量 (1<=t<=1000)
再來對於每一筆測資
第一行：兩個整數 R, C，代表拼圖的行列數。 (0<=R,C<=100)
接下來 R 行：拼圖 A 的數字，每行包含 C 個整數。
再接下來 R 行：拼圖 B 的數字，每行包含 C 個整數。
(若 R × C = 0，則輸出 0%)
輸出說明
輸出一行，表示經過允許旋轉後能達成的最高相似度百分比（整數除法取整）
範例輸入
2 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 3 3 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9
範例輸出
50% 100%
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (19%): 1.0s , <50M
公開 測資點#1 (19%): 1.0s , <10M
公開 測資點#2 (19%): 1.0s , <50M
公開 測資點#3 (19%): 1.0s , <50M
公開 測資點#4 (19%): 1.0s , <50M
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#0 (19%): 1.0s , <50M
公開 測資點#1 (19%): 1.0s , <10M
公開 測資點#2 (19%): 1.0s , <50M
公開 測資點#3 (19%): 1.0s , <50M
公開 測資點#4 (19%): 1.0s , <50M
公開 測資點#5 (5%): 1.0s , <1K
提示 ：
出處:
[管理者：
eedwang
(37830楊珈瑜)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||