題目描述

我們把場地分為一個個的格子，給每個格子標定一個整數，代表這個格子所代表的地面的海拔高度。比賽的參賽者可以從任意一個格子開始，但只能向相鄰的四個格子移動，並且目地格子的高度必須小於現在所在格子的高度。我們假設從一個格子滑行到另一個格子所用的時間為1個單位時間。現在告訴你滑雪場的大小為n*m, 並給你一個n行m列的整數二維列表H，表示每個格子的海拔高度。請你計算出在這個場地上最長能滑行多少時間。

例：H= [[1, 2, 3, 4], [5,6,7,8], [9,10,11,12], [13,14,15,16]] , 則輸出6.

輸入格式

給你一個n行m列的整數二維列表H，表示每個格子的海拔高度，數值互不相同。

輸出格式

計算出在這個場地上最長能滑行多少時間。

Samples

["[[1, 2, 3, 4], [5,6,7,8], [9,10,11,12], [13,14,15,16]]","[[4,3,2,1],[9,7,8,6]]"]

["6","5"]

提示

eval()

原始資料

• Zero1 題號：a758
• Hydro 題號：Z0758
• Locale：zh_TW
• Display：open