給定一個 M x N 的零矩陣 (內部元素全為 0), 和一個函數 fn
fn(m1, m2, n1, n2, k) 是將這個矩陣的 submatrix :
m1 <= i <= m2, n1 <= j <= n2 的元素全部轉為 k
需要呼叫最少幾次這個函數, 才能將這個零矩陣轉為 M x N 的目標矩陣 ?
第一個想法是用 BFS, 但是下一層不知道怎麼定義 ?
若是從最外圍開始, 下面這個例子會有問題
1 2 2 2 2 1
2 2 2 2 2 2
2 2 2 2 2 2
1 2 2 2 2 1 需要呼叫 5 次, 先全部改 2, 再改 4 個頂點