一個矩陣的第一列與最後一列以及第一行與最後一行稱為該矩陣的四條邊界線，如果 某一條邊界線的內容都是相同元素，則可以刪除該邊界線。如果一條邊界線的內容不 完全相同，你可以修改某些格子的內容讓邊界線的內容變成相同後，再刪除該邊界線。 矩陣在刪除一條邊界線後，還是一個矩陣，但列數或行數會減少一，本題的目標是重 複執行修改與刪除邊界的動作，最後將整個矩陣刪除。輸入一個 0/1 矩陣，請計算最少要修改多少個元素才能將整個矩陣刪除。請注意：根據定義，只有一列或是只有一 行的矩陣可以不需要任何修改就可以被全部刪除。
第一行為兩個不超過 25 的正整數 m 和 n，以下 m 列 n 行是矩陣內 容，順序是由上而下，由左至右，矩陣內容為 0 或 1，同一行數字中間以一個空白間 隔。
最少修改次數
4 5 0 1 0 1 1 1 1 1 0 1 0 0 0 0 0 0 0 0 1 0
2
3 5 0 0 0 1 0 1 0 1 1 1 0 0 0 1 0
1
範例一說明：刪除最後一列(修改 1 成 0，成本 1)，刪除最後一列(成本 0)，刪除最 後一列(修改一個 1，成本 1)，成本總和 2。
範例二說明：刪除最右行(修改 1 個 1，成本 1)，刪除最右行(成本 0)，刪除第一列 (成本 0)，修改最後一列(成本 0)，總和 1。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||