网格走法数目

题目描述：有一个X*Y的网格，小团要在此网格上从左上角到右下角，只能走格点且只能向右或向下走。请设计一个算法，计算小团有多少种走法。给定两个正整数int x,int y，请返回小团的走法数目。

import java.util.Scanner;
 
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        //原来是动态规划。。。。不是深度优先搜索
        int x=sc.nextInt();
        int y=sc.nextInt();
        int[][]step=new int[11][11];
        int i=0;
        int j=0;
        for(i=1;i<=x;i++)
            step[i][0]=1;
        for(j=1;j<=y;j++)
            step[0][j]=1;
        i=1;
        j=1;
        for(int m=1;m<=x;m++){
            for(int n=1;n<=y;n++)
                step[m][n]=step[m-1][n]+step[m][n-1];
        }
 
        System.out.println(step[x][y]);
         
         
    }
     
}