方格移动

在XxY的方格中，以左上角格子为起点，右下角格子为终点，每次只能向下走或者向右走，请问一共有多少种不同的走法

给定两个正整数int x,int y，请返回走法数目。保证x＋y小于等于12。

测试样例：

2,2

返回：2

class Robot {
public:
    int Cmn(int m,int n)
    {
        int fenmu1=1,fenmu2=1;
        int fenzi=1;
        int temp=m-n;
        while(m>1)
        {
            fenzi*=m;
            m--;
        }
        while(n>1)
        {
            fenmu1*=n;
            n--;
        }
        while(temp>1)
        {
            fenmu2*=temp;
            temp--;
        }
        return fenzi/fenmu1/fenmu2;
    }
    int countWays(int x, int y) {
        // write code here
        if(x<1||y<1)
            return 0;
        if(x==1||y==1)
            return 1;
        return Cmn(x+y-2,x-1);
    }
};