2019蓝桥杯校内赛——国际象棋

在一个8×8的国际象棋棋盘上的左上角放一枚棋子，每一步只允许棋子向右或向下移动一格，不允许移出棋盘，14步后可移动到棋盘的右下角。
请问本质不同的移动方案为多少种？
两个移动方案称为本质不同的，是指这两种方案中至少存在某一步，一种方案中是向右走，一种方案是向下走。

思路：假设把棋盘看作一个二维数组a[8][8]，最初的位置放置在a[0][0]，然后题目说走14步后要移到棋盘的右下角，即向右走7步，向下走7步，即到达a[7][7]。很明显这是道dp，在a[i][0]处，a[i][0]=a[i-1][0],在a[0][j]处，a[0][j]=a[0][j-1],其他位置则满足a[i][j]=a[i][j-1]+a[i-1][j]这样的关系。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int[][] dp = new int[9][9];
		for(int i=1;i<9;i++)
			for(int j=1;j<9;j++) {
				if(i==1&&j==1)
					dp[1][1]=1;
				else if(i==1)
					dp[1][j]=dp[1][j-1];
				else if(j==1)
					dp[i][1]=dp[i-1][1];
				else
					dp[i][j]=dp[i-1][j]+dp[i][j-1];
			}
		System.out.println(dp[8][8]);
	}
}
结果为：3432