時間限制 1000 ms ・ 記憶體限制 64 MB
題目描述
兩張灰階照片 A、B 起始尺寸均為 R×C。比較時可以讓其中一張相對旋轉 0、90、180 或 270 度。若旋轉後尺寸不同，該方向相似度為 0。尺寸相同時，若有 S 個對應像素相等，相似度為 floor(100S/(R×C))%。求可達到的最高相似度。
輸入格式
第一行為 R、C，1 ≤ R,C ≤ 200。接著 R 行各 C 個整數表示 A，再接著 R 行各 C 個整數表示 B。像素值介於 0 與 255。
輸出格式
輸出最高相似度的整數百分比，數字後接 %，小數部分無條件捨去。
範例測資
範例輸入 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
範例輸出 1
50%
請先登入後再提交程式碼
討論與題解
載入討論區…