冬季运动
No testdata at current.
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
问题描述
北京冬奥会让小A爱上了滑雪,滑雪比赛为了获得速度,雪道必须向下倾斜,当小A滑到雪道坡底,不得不再次走上坡或等着缆车,小A想计算出一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算,区域由一个二维数组给出,数组的每个数字代表点的高度。下面是一个例子:

小A可以从上图某个点滑向上下左右相邻四个点之一,当且仅当高度减小,在上面的例子中,25-24-23-22-21-20-19-18-17-16-15......5-4-3-2-1更长,长度25,很显然这是最长的一条。
输入
第一行表示区域的n行和m列,接下来是n行m列不同点的高度。(1≤n、m≤100)。
输出
输出所有滑坡当中,最长的滑坡长度。
5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
25
Limitation
1s, 1024KiB for each test case.
10.7晚
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 4
- Start at
- 2025-10-7 15:45
- End at
- 2025-10-15 23:45
- Duration
- 200 hour(s)
- Host
- Partic.
- 1