POJ 1942 Paths on a Grid
来源:互联网 发布:吉他谱编配软件 编辑:程序博客网 时间:2024/04/30 02:26
题意:一个A*B的矩阵,题问从左下点沿矩阵的边走到右上点有多少种不同的走法,每次只能向右走或者向上走。
思路:排列组合计数。
/*每一个点的不同走法的总数,是由左边的点和下边的点的总数之和。*/
/*这就很容易联想到排列组合的一个公式:,其中,n为走到这点所总共经过的边数(不分横边竖边),r可以看为已经走过的横边或者竖边。*/
/*即有n = a + b,r = a 或者 r = b。*/-----借鉴别人的思路
Source Code
Problem: 1942 User: imutzcyMemory: 164K Time: 0MSLanguage: C++ Result: Accepted- Source Code
#include<functional>#include<algorithm>#include<iostream>#include<fstream>#include<sstream>#include<iomanip>#include<numeric>#include<cstring>#include<cassert>#include<cstdio>#include<string>#include<vector>#include<bitset>#include<queue>#include<stack>#include<cmath>#include<ctime>#include<list>#include<set>#include<map>using namespace std;typedef long long LL;LL C(LL m,LL n){ if(m>n-m) m=n-m; LL ans=1,T=m; while(T--){ ans*=n--; while(ans%m==0&&m>1) ans/=m--; } return ans;} int main(){ LL a,b; while(~scanf("%lld%lld",&a,&b),a+b) printf("%lld\n",C(a,a+b)); return 0;}
- poj 1942 Paths on a Grid
- POJ 1942 Paths on a Grid
- POJ 1942 Paths on a Grid .
- POJ 1942 Paths on a Grid
- poj 1942 Paths on a Grid
- POJ 1942 Paths on a Grid
- POJ 1942 Paths on a Grid
- POJ 1942 Paths on a Grid
- POJ 1942 Paths on a Grid
- POJ 1942 Paths on a Grid
- poj 1942Paths on a Grid
- POJ 1942--Paths on a Grid
- poj 1942 Paths on a Grid
- POJ 1942 Paths on a Grid (水题)
- POJ 1942:Paths on a Grid
- POJ 1942 Paths on a Grid
- 【POJ 1942】 Paths on a Grid
- Paths on a Grid(POJ--1942
- 升级ADT到21.1后,编译工程不能生成R.java文件
- 虚拟化VMware简介5——DRS 与 DPM 详解
- ViewPager中加载Activity页面
- [Leetcode] Word Ladder
- poj 1556 The Doors 最短路
- POJ 1942 Paths on a Grid
- 【最小生成树】hdu 1863 畅通工程
- 徐州人特点吧(转载)
- 怎样区别桃花、杏花、梨花、樱花、梅花、李花
- 专访蒋彪:JavaEE是企业级开发首选(转载)
- QT210 自制bootloader实现uboot command 和串口烧写bootloader
- hdu - 1042 - N!(高精度计算)
- Epic Games创始人Tim Sweeney:头戴显示技术将颠覆电子产业
- 微软.NET各技术应用前景 针对vs.net2010