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

一个很好理解的方法，从问题本身出发，棋盘上的走法只有向右0和向下1两种走法，而0和1的总数目就是输入的棋盘行数和列数的数目，所以本题克视为总数行+列（n）中m个0（或1）的排列组合C，带入数学公式直接解出答案。
import java.io.;
public class Main
{
public static void main(String[] args) throws Exception
{
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
String str;
while((str=br.readLine())!=null)
{
String[] st=str.split(" ");
int m=Integer.parseInt(st[0]);
int n=Integer.parseInt(st[1])+m;
int sum=factor(n)/(factor(m)factor(m-m));
System.out.println(sum);
}
}
public static int factor(int i)
{
int sum=1;
for(int j=1;j<=i;j++)
{
sum=j*sum;
}
return sum;
}
}