蓝桥杯2020年第十一届省赛真题-走方格（java）

解题思路:

可以设想一下 第一行第三列格子有几种走法 前提是只能走左和走下

所以左边格子的路径数+上面格子的路径数。因为只有左边的格子和上面的格子才能到本格子里来

行列都为偶数的格子，值都为0，也就是0条路。

注意事项:

参考代码:

import java.util.Scanner;
public class P2577 {
    public static void main(String[] args) {        
    	Scanner sc=new Scanner(System.in);
		int n=sc.nextInt(),m=sc.nextInt();
		int[][] dp=new int[n+1][m+1];
		for(int i=1;i<=n;i++){ //第一列全为1
			dp[i][1]=1;
		}
		for(int i=1;i<=m;i++){ //第一行全为1
			dp[1][i]=1;
		}
		for(int i=2;i<=n;i++){
			for(int j=2;j<=m;j++){
				if(i%2!=0||j%2!=0)
					dp[i][j]=dp[i][j-1]+dp[i-1][j];
			}
		}
		System.out.print(dp[n][m]);
    }
}