8*8矩陣，只能向右或者向下，從左上角到右下角一共有多少種走法，並且只能在對角線的右上行走，可在對角線上行走。

public class Main{
	public static void main(String[] args) {
		int ans = 0;
		int n = 9;
		int[][] dp = new int[n][n];
		dp[0][1] = 1;

		for (int i = 1; i < n; i++) {
			for (int j = 1; j < n; j++) {
//				System.out.println(i+","+j+" :-- "+dp[i][j]);
				if (j-i>0)
					continue;
				if (i == j && j != 1 )
					dp[i][j] = +dp[i][j - 1];
				else
					dp[i][j] = dp[i - 1][j] + dp[i][j - 1];
//				System.out.println(i+","+j+" : "+dp[i][j]);
			}
		}
		System.out.println(dp[n-1][n-1]);
	}
}