小W挖宝藏
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
注意本题需要使用文件读写,文件名为treasure.in/out
暑假了,小W的时间又开始多起来了,于是他决定去冒险,这并不奇怪,因为冒险的确很刺激。
这一天小W坐飞机来到了一个放满宝藏的悬浮平台上空, 平台上有N*M个地块 , 每个地块都有一个高度值和一个宝藏 , 由于小W跳伞肯定会伤到脚,所以你只能从高的地块爬到低的相邻地块(相等高度也爬不过去,相邻指的是上下左右),而不能向比所在地块高的地块爬 , 而小W身上的卫星电话电量只够他打一次电话呼叫救援的 , 小W想知道他应该跳到哪个地块上才能保证在呼叫救援之前在悬浮平台中能捡到最多的宝藏 。区域由一个二维数组给出。数组的每个数字代表地块的高度h。下面是一个例子:
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
显然应该跳到25的位置也就是5 , 5 , 然后爬到24,而不是爬到20, 大家应该很容易看出来可以最多获得9个宝藏.
Input
输入的第一行为表示区域的二维数组的行数 n 和列数 m。下面是 n 行,每行有 m 个数,代表高度(两个数字之间用 1个空格间隔)。
Output
两行; 一行两个数字, 是你要跳到的平台位置由该位置的行和列组成. 第二行一个整数,表示你能获得的最大宝藏数 .
Samples
5 5
1 2 3 4 5
6 7 8 9 10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25
5 5
9
Limitation
对于 40%的数据,.
对于 100%的数据,.