a758:
滑雪比賽
Content
我們把場地分為一個個的格子，給每個格子標定一個整數，代表這個格子所代表的地面的海拔高度。比賽的參賽者可以從任意一個格子開始，但只能向相鄰的四個格子移動，並且目地格子的高度必須小於現在所在格子的高度。我們假設從一個格子滑行到另一個格子所用的時間為1個單位時間。現在告訴你滑雪場的大小為n*m, 並給你一個n行m列的整數二維列表H，表示每個格子的海拔高度。請你計算出在這個場地上最長能滑行多少時間。
例：H= [[1, 2, 3, 4], [5,6,7,8], [9,10,11,12], [13,14,15,16]] , 則輸出6.
Input
給你一個n行m列的整數二維列表H，表示每個格子的海拔高度，數值互不相同。
Output
計算出在這個場地上最長能滑行多少時間。
Sample Input
#1
[[1, 2, 3, 4], [5,6,7,8], [9,10,11,12], [13,14,15,16]]
Sample Output
#1
6
Sample Input
#2
[[4,3,2,1],[9,7,8,6]]
Sample Output
#2
5
測資資訊：
記憶體限制：
64
MB
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
不公開 測資點#0 (50%): 1.0s , <1K
不公開 測資點#1 (50%): 1.0s , <1K
Hint ：
eval()
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||