時間限制 2500 ms ・ 記憶體限制 256 MB
題目描述
在 N×N 的高度網格上，從左上角走到右下角，每步只能往上下左右相鄰格移動。路線的最大高度差，指其中相鄰兩格高度差絕對值的最大值。首先令這個值盡可能小，再在達到此最小值的所有路線中，選擇步數最少的一條。若起點就是終點，兩個答案都為 0。
輸入格式
第一行為 N，1 ≤ N ≤ 300。接下來 N 行各有 N 個高度 hᵢⱼ，1 ≤ hᵢⱼ ≤ 10^6。
輸出格式
輸出兩行：第一行為可能的最小最大高度差；第二行為在該限制下的最少移動步數。
範例測資
範例輸入 1
4 9 4 3 2 5 9 8 10 3 3 2 8 6 3 3 4
範例輸出 1
4 6
請先登入後再提交程式碼
討論與題解
載入討論區…