int [][]all={
{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}};
数组中的数值表示的是该点的高度
public class Demo
{
/**
* 计算区域最长长度
*
* Michael喜欢滑雪这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,
* 而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长底滑坡。
* 区域由一个二维数组给出。数组的每个数字代表点的高度
* 下面是一个例子
* 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更长。事实上,这是最长的一条。
*
* @author j00209790
* @param all 存储所有区域高度数据
* @return 区域最长长度
*/
class Point
{
Point(int a,int b){x=a;y=b;}
int x;
int y;
}
int m;
int n;
int [][]a;
int opmLen=0;
Point opmStart;
class HeapNode