题解 | #走方格的方案数#

import java.util.*;
public class Main {
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            while(sc.hasNext()){
                int n = sc.nextInt();
                int m = sc.nextInt();
                //n m 其实表示的就是行和列数 因为是用线相连,实际就是下标多1
                int[][] dp = new int[n+1][m+1];
                for(int i=0;i<=n;i++){
                    for(int j=0;j<=m;j++){
                        if(i==0 || j==0){
                            //那实际就是一条横线或者一条竖线
                            dp[i][j]=1;
                        }else{
                            //不为0的话,那其实到右下角的方法=左边前一个节点+上面一个节点
                            dp[i][j]=dp[i][j-1]+dp[i-1][j];
                        }
                    }
                }
                System.out.println(dp[n][m]);
            }
        }
}