蓝桥杯 走方格试题H JAVA版本dp动态规划

package test_lanqiao;
/*
 * dp[1][j]=1;
 * dp[i][1]=1;
 * dp[i][j]=dp[i-1][j]+dp[i][j-1]*/
import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		int n=s.nextInt();
		int m=s.nextInt();
		int dp[][]=new int[35][35];
		//从最上面一行和最左面一列 只有一种方案（向右走或者向下走 初始化为1）
		for(int i=1;i<=n;i++) {
			dp[i][1]=1;
		}
		for(int j=2;j<=m;j++) {
			dp[1][j]=1;
		}
		for(int i=2;i<=n;i++) {
			for(int j=1;j<=m;j++) {
				if(i%2==0&&j%2==0)//先判断
					continue;
				//从左边走来的方案数加上从上面走来的方案数
				dp[i][j]=dp[i-1][j]+dp[i][j-1];
				
			}
		}
		System.out.println(dp[n][m]);
		
	}
}