二維矩陣求解最大移動距離

問題：

N*N的表格中存放自然數，從任意位置開始，表格中的數字可以向四鄰域移動（前提是移動方向上的數字必須小於當前數字），移動一次距離加一。求最大移動距離？

分析：

問題可以看成是一個動態規劃問題，H[i][j] = max{H[i-1][j], H[i+1][j], H[i][j-1], H[i][j+1]} + 1，其中滿足a[i][j] > a[i-1][j]等條件。

經過和GJH討論，發現可以有更好的辦法，一次從矩陣中找到最小元素，更新最小元素周圍四個元素，更新結果為max{H[i][j] + 1, H[i+1][j]}，其中H[i][j]以最小元素為起點的遞減數字串的最長長度。

演算法代碼：

還沒編寫