POJ 1942 Paths on a Grid

题目大意：

给一个n*m的矩阵网格，问有多少种方法从左下角走到右上角。

注意n，m都是32位无符号整形范围内，再从左下角走到右上角的过程中，每次只能向上或向右走一个单位长度。

解题思路：

向上走有n中方法，向右走有m种方法，先把就相当于n+m个位置选n个或选m个（选了n个那m个就固定了，选m个同理剩下n个也固定了）。

所以代码主要实现的是如何求组合数.....

下面是代码：

#include <iostream>

using namespace std;
unsigned long long c(unsigned long long x,unsigned long long y)
{
    unsigned long long s=1,i,j;
    for (i = y + 1, j = 1; i <= x; i++, j++)
    {
        s = s * i / j;
    }
    return s;
}
int main()
{
    unsigned long long n,m,x;
    while(cin>>n>>m)
    {
        if(n==0&&m==0)
        {
            break;
        }
        x=n;
        if(x<m)x=m;
        cout <<c(n+m,x)<<endl;
    }
    return 0;
}

转载于:https://www.cnblogs.com/lin375691011/p/3996717.html