棋盘最短路径条数(2067)

应用场景：给定条件，求从起点到终点的最短路径条数

核心代码：

//条件为不能穿过对角线，故总条数为一半的条数*2
long long dp[40][40] = { 0 };
	dp[0][0] = 1;
	for (i = 1; i < 40; ++i) {
		for (j = 0; j <=i; ++j) {
			if (i == j) {
				dp[i][j] = dp[i][j - 1];//若在对角线，则到达该点的最短路径只能从下面上来
			}
			else if (j == 0)
				dp[i][j] = dp[i - 1][j];//如果是在底层，只能从左边过来
			else
				dp[i][j] = dp[i - 1][j] + dp[i][j - 1];//如果在一般地方，可以从左边或底部过来
		}
	}

思路：
就是依次计算到达某点的条数，累计计算即可。