算法：一个二维矩阵表示岛屿，上面的数值代表高度，找出下雨时可以形成的最长路径，返回最长长度

一个二维矩阵表示岛屿，上面的数值代表高度，找出下雨时可以形成的最长路径，返回最长长度，没经过一个点长度都加1，对于每个位置都可以走上，下，左，右四个位置。

例子：

8   4   1
6   5   2

对于上面这个矩阵，最长路径为5，可以为8->6->5->4->1或者8->6->5->2->1。

---

思路，类似于岛问题，但是这里需要注意的是，这题根本不需要考虑“反复进入同一个位置”的这些情况，也就是不需要visited数组来记录哪些节点已经到过，因为所有可达的路径都是降序的，既然是降序，自然不可能反复进入一个点，因为这就不满足降序了，一定会提前结束掉。

因此，递归里面一个pre记录上一个值是什么，下一轮递归的时候直接比较，如果大于等于直接结束。否则继续向下递归，然后path+1。这里为了避免重复计算，使用hashmap作为备忘录。

	public static int res=0;
	public static HashMap<String,Integer> map=new HashMap<>();
	public static void process(int[][] arr){
		for(int i=0;i<arr.length;i++){
			for(int j=0;j<arr[0].length;j++){
				res=Math.max(process1(arr,Integer.MAX_VALUE,i,j,0),res);
			}
		}
	}
	public static int  process1(int[][] arr,int pre,int i,int j,int already){
		if(i<0||i>=arr.length||j<0||j>=arr[0].length||arr[i][j]>=pre){//如果超过边界，或者这个点之前来过
			//res=Math.max(res, already);
			return already;
		}
		String str=pre+","+i+","+j;
		if(map.containsKey(str))
			return map.get(str);
		//注，不需要visited标记以前走过的路，因为不可能再次进入同一个点
		int res1=process1(arr,Math.abs(arr[i][j]),i+1,j,already+1);
		int res2=process1(arr,Math.abs(arr[i][j]),i-1,j,already+1);
		int res3=process1(arr,Math.abs(arr[i][j]),i,j+1,already+1);
		int res4=process1(arr,Math.abs(arr[i][j]),i,j-1,already+1);
		int res=Math.max(res1, Math.max(res2, Math.max(res3,res4)));
		map.put(str,res);
		return res;
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[][] arr={{8,4,1},{6,5,2}};
		process(arr);
		System.out.println(res);
	}