Problem 2036 --京港拉力赛

2036: 京港拉力赛

上一题 正确率: $100.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

为了获得更多的手机步数，掀起一阵全民运动的热潮，比如手机QQ中的京港拉力赛，陈学长为了在运动排名中保持自己冠军王座，他坚持天天运动。陈学长在一个地面不平的路面上跑步，为了更省力，陈学长希望通过走下坡路以来获得更多的步数。

现假设地面为一个个方格，整个地面为了一个矩阵，矩阵中的每个数字表示当前方格的高度，现在需要你选择一个起点，算一算陈学长最多能在这个地面走的步数（注意：陈学长比较固执，非下坡路不走）

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

例陈学长可以从某个点走向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可行的道路为24-17-16-1。当然25-24-23-...-3-2-1更长。事实上，这是最长的一条。

Input

输入的第一行表示区域的行数N和列数M(1 <= N,M <= 100)。下面是N行，每行有M个整数，代表高度h，0<=h<=10000。

Output

输出最长的长度及其出发的位置（从下标1开始计数）,分别输出最长距离和开始位置的坐标，格式(start, end)，注意英语逗号及空格

Sample Input复制

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

Sample Output复制

25
(3, 3)

推荐代码 查看2036 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$84 $ms] 范晋豪@信息与计算科学142 112267 2017-07-17 00:23:23
内存最少[$1572 $KB] 范晋豪@信息与计算科学142 112267 2017-07-17 00:23:23
第一AC 范晋豪@信息与计算科学142 112267 2017-07-17 00:23:23
第一挑战 范晋豪@信息与计算科学142 112267 2017-07-17 00:23:23

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛