给定一个 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 个顶点