akoj-1270-LOL之盲僧GANK

LOL之盲僧GANK

Time Limit:1000MS  Memory Limit:65536K
Total Submit:26 Accepted:5

Description

安科ACM队的小伙子平时就喜欢上网打游戏，对！你肯定对这个游戏不陌生，那就请你来帮他解答一下。题意如下：
假设LOL地图为一个矩形方格;你作为一个打野选手盲僧,必须要计算以自己为起点走向GANK对手的路线；当然出其不意才能成功的GANK，不然那就是GANK队友了，你就要背锅了，哈哈。所以你需要计算一下总共有多少路线，
下面我们可以模拟一下以自己的位置为起点（0,0），以敌人为终点（n,m），模拟成一个矩阵n*m;只能（向下，向左，向右，向上）；计算总共有多少种走法;

Input

包含多个测试用例,没指定一个(0<=n,m<=20)n,m都为正整数当n=0,m=0时结束；

Output

总的路线数；

Sample Input

2 3
10 10
0 0

Sample Output

10
184756

Hint

结果用long long 保存;

Source

QCL

[Submit]   [Go Back]   [Status]   [Discuss]

#include<iostream>
using namespace std;
long long C(int n,int r)
{
    long long ans[100];
    ans[0]=1,ans[1]=n;
    for(int i=2; i<=r; i++)
    {
        ans[i]=ans[i-1]*(n-i+1)/i;
    }
    return ans[r];
}
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        if(n==0&&m==0)break;
        cout<<C(n+m,m)<<endl;
    }
    return 0;
}