您的位置：首页 > 其它

POJ 1942 Paths on a Grid

2013-12-27 16:52 393 查看
题目大意：

给一个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;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航