网站页面
当前课程
成员
常规
第一章 C++语言入门
第二章 基本结构
第三章 实战演习
第四章 数组
第五章 阶段检测1
第六章 函数
第八章 指针
第九章 结构体
第十章 进制与位运算
第十一章 STL
无尽海域
成绩 | 100 | 开启时间 | 2016年05月31日 星期二 19:55 |
折扣 | 0.8 | 折扣时间 | 2016年05月31日 星期二 19:55 |
允许迟交 | 是 | 关闭时间 | 2016年05月31日 星期二 19:55 |
输入文件 | cloud.in | 输出文件 | cloud.out |
【题目描述】无尽海域(cloud.cpp/c/pas)
张琪曼指挥着一艘驱逐舰。在这次任务中,她所航行的海域起了大风浪导致海域高低不平,海域视为一个n×m的矩形区域,各点的实际高度将给出。她只能从较高的一点航行向相邻的高度较低的一点(有公共边视为相邻),由于任务需要,她想要航行尽量长的距离,而她的出发点可以任意。请求出这个最长距离。
【输入格式】
输入文件为cloud.in,输入的第一行表示区域的行数n和列数m(1≤ n,m ≤100)。下面是n行,每行有m个整数,代表高度h,0≤h≤10000。
【输出格式】
输出文件为cloud.out,输出最长距离。
【输入样例】
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