无尽海域

成绩 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个整数,代表高度h0≤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