POJ1942-Paths on a Grid

Posted cherry93

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了POJ1942-Paths on a Grid相关的知识,希望对你有一定的参考价值。

题意:

给你两个数n,m,代表n*m的矩阵,让你求,从左下角走到右上角的方法数;

走法是只能往上走或者往右走。

 

这个题就是求组合数

从左下角走到右上角一共走n+m步,必须得走n步或者m步,所以从n+m中选择n步或者m步。

所以直接求Cnn+m  或者Cmn+m 都是答案

 

代码:

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <set>
 4 using namespace std;
 5 typedef long long ll; 
 6 int main()
 7 {
 8     ll n,m;
 9     while(~scanf("%lld%lld",&n,&m))
10     {
11         ll ans=1;
12         if(n==0&&m==0)
13             break;
14         ll t=m+n;
15         n=max(n,m);
16         for(ll i=n+1,j=1;i<=t;i++,j++)
17             ans=ans*i/j;
18         printf("%lld
",ans);
19     }
20 
21     return 0;
22 }

 

以上是关于POJ1942-Paths on a Grid的主要内容,如果未能解决你的问题,请参考以下文章

POJ1942-Paths On a Grid-组合数学

poj1942 Paths on a Grid(无mod大组合数)

POJ - 1942 D - Paths on a Grid

Paths on a Grid POJ 1942 (组合数学 || 暴力)

Match:Milking Grid(二维kmp算法)(POJ 2185)

poj 2185 Milking Grid