您的位置:首页 > 其它

Paths on a Grid(poj 1942)

2016-07-05 15:10 197 查看
给定一个矩形网格的长m和高n,其中m和n都是unsigned int32类型,一格代表一个单位,就是一步,求从左下角到右上角有多少种走法,每步只能向上或者向右走。

//注意循环的时候,要循环小的数,否则会超时
#include<cstdio>
#include<iostream>
#define LL long long
using namespace std;
int main()
{
while(1)
{
LL a,b,ans=1;
cin>>a>>b;
if(a==0&&b==0)break;
LL m=a+b;
b=min(a,b);
for(LL i=1;i<=b;i++)
{
ans*=(m-(i-1));
ans/=i;
}
cout<<ans<<endl;
}
return 0;
}


View Code
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: