蓝桥杯 未名湖边的烦恼 java

package lanqiao.improve;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class BAshoes {

    public static int ba(int m,int n){
        int[][] result = new int[m+1][n+1];//解决了困扰我许久的问题。定义数组都是定义m+1。是为了递推方程的判断的时候不会出现数组越界。
        for(int i =1;i<=m;i++){
            result[i][0] = 1;
            for(int j =1;j<=n;j++){
                if(i >= j){
                    result[i][j] = result[i-1][j] + result[i][j-1];
                }
            }
        }
        return result[m][n];
    }

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] strs = br.readLine().split(" ");
        int m = Integer.parseInt(strs[0]);
        int n = Integer.parseInt(strs[1]);
        System.out.println(ba(m,n));
    }
}