蓝桥杯 走方格 【Java实现】

一、题目

二、思路图解

这题显然是一个dp加递推的问题

三、程序代码

import java.util.*;
public class Main{
    static Scanner sc = new Scanner(System.in);
    static int[][] arr = new int[31][31];
    public static void main(String[] args){
        int n = sc.nextInt();
        int m = sc.nextInt();
        for(int i = 1;i<=n;i++){
            for(int j = 1;j<=m;j++){
                if(i==1||j==1){
                    arr[i][j]=1;
                }else if(i%2==0&&j%2==0){
                    continue;
                }else{
                    arr[i][j]=arr[i-1][j]+arr[i][j-1];
                }
            }
        }
        System.out.println(arr[n][m]);
    }
}