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(无mod大组合数)
POJ - 1942 D - Paths on a Grid
Paths on a Grid POJ 1942 (组合数学 || 暴力)