矩形滑雪场

题目：矩形滑雪场
trs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。
为了得到更快的速度，滑行的路线必须向下倾斜。        
例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实上这是最长的一条。
输入格式：
第1行:  两个数字r，c(1< =r,c< =100)，表示矩阵的行列。 第2..r+1行:每行c个数，表示这个矩阵。
输出格式：
仅一行:  输出1个整数，表示可以滑行的最大长度。

样例输入
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

//解题思路：将二维数组转换为一维数组，求一维数组的最长递增子序列
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
public class Solution3 {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int m = input.nextInt();
		Point[] array = new Point[n * m];
		int num = 0;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < m; j++) {
				array[num] = new Point();
				array[num].x = i;
				array[num].y = j;
				array[num].h = input.nextInt();
				num++;
			}
		}
		Arrays.sort(array, new Comparator<Point>() {

			@Override
			public int compare(Point o1, Point o2) {
				return o1.h - o2.h;
			}

		});
		int[] dp = new int[n * m];
		int max = 1;
		for (int i = 0; i < n * m; i++) {
			dp[i] = 1;
			for (int j = 0; j < i; j++) {
				if (check(array[i], array[j])) {
					dp[i] = Math.max(dp[i], dp[j] + 1);
					max = Math.max(dp[i], max);
				}
			}

		}

		System.out.println(max);
	}

	public static boolean check(Point p1, Point p2) {
		if (((p1.x == p2.x && Math.abs(p1.y - p2.y) == 1) || (p1.y == p2.y && Math.abs(p1.x - p2.x) == 1))
				&& (p1.h > p2.h)) {
			return true;
		} else {

			return false;
		}
	}
}

class Point {
	int x;
	int y;
	int h;
}