a151:
Q-1-11. 刪除矩形邊界 — 遞迴
內容
一個矩形的邊界是指它的最上與最下列以及最左與最右行。對於一個元素皆為0與1的矩陣，每次可以刪除四條邊界的其中之一，要以逐步刪除邊界的方式將整個矩陣全部刪除。刪除一個邊界的成本就是「該邊界上0的個數與1的個數中較小的」。
例如一個邊界如果包含3個0與5個1，刪除該邊界的成本就是 min{3,5} = 3。
根據定義，只有一列或只有一行的矩陣的刪除成本是0 。
不同的刪除順序會導致不同的成本，本題的目標是要找到最小成本的刪除順序。
輸入說明
第 一行 是兩個 正 整數 m 和 n ，以下 m 行是矩陣內容，順序是由上而下，
由左至右，矩陣內容為 0 或 1 ，同一行數字中間以一個空白間隔。 m n≤13 。
輸出說明
輸出格式：最小刪除成本。
範例輸入
#1
3 5 0 0 0 1 0 1 0 1 1 1 0 0 0 1 0
範例輸出
#1
1
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 ：
標籤:
出處:
AP325
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||