滑雪问题

滑雪问题是poj的一道中档难度题目：

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更长。事实上，这是最长的一条。

现在需要找到一个给定山谷矩阵中的最长路径：很明显，找到最大点后，每一次找它周边最接近它且比它小的那个点；

这是我的Java寻找周围梯度点的程序段，可以较好处理边界特殊点：

</pre><pre name="code" class="java">                    if (m_id-1>0){ FourPoints[0] = mountain[m_id-1][n_id]; }
                    else {FourPoints[0] = -1;}
                    if (m_id+1<m-1){ FourPoints[1] = mountain[m_id+1][n_id]; }
                    else {FourPoints[1] = -1;}
                    if (n_id-1>0){ FourPoints[2] = mountain[m_id][n_id-1]; }
                    else {FourPoints[2] = -1;}
                    if (n_id+1<n-1){ FourPoints[3] = mountain[m_id][n_id+1]; }
                    else {FourPoints[3] = -1;}

                    int Max = FourPoints[0];
                    int NextMid[2] = [m_id-1,n_id]

                    for(int element:FourPoints)
                    {
                        if (element>Max && Max<mountain[m_id][n_id]) 
                        {
                            Max = element;
                        }
                    }

                    if(Max == -1 || Max>mountain[m_id][n_id]){return false;}
                    if(Max == FourPoints[0]){ return [m_id-1,n_id];}
                    if(Max == FourPoints[1]){ return [m_id+1,n_id];}
                    if(Max == FourPoints[2]){ return [m_id,n_id-1];}
                    if(Max == FourPoints[3]){ return [m_id,n_id+1];}