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

用一个二位数组来显示到每一个位置的走法步数，步数=到左边的步数+到上面的步数。

import java.util.*;

public class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            System.out.println(count(sc.nextInt(),sc.nextInt()));
        }
    }
    
    public static int count(int m,int n){
        int[][] in = new int[m+1][n+1];
        for(int i=0;i<=m;i++){
            in[i][0]=1;
        }
        for(int j=0;j<=n;j++){
            in[0][j]=1;
        }
        for(int i=1;i<=m;i++){
            for(int j=1;j<=n;j++){
                in[i][j]=in[i-1][j]+in[i][j-1];
            }
        }
        return in[m][n];
    }
}