名校训练1271: 矩形滑雪场题解

原来我爱你 算法基础篇 73 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
trs喜欢滑雪,他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形,为了得到更快的速度,滑行的路线必须向下倾斜,例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一,例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。

trs喜欢滑雪。他来到了一个滑雪场,这个滑雪场是一个矩形,为了简便,我们用r行c列的矩阵来表示每块地形。为了得到更快的速度,滑行的路线必须向下倾斜。          例如样例中的那个矩形,可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1,其实25-24-23…3-2-1更长,事实上这是最长的一条。

名校训练1271: 矩形滑雪场题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: 名校训练1271: 矩形滑雪场题解