2718:移动路线(又是一个放苹果)
2016-06-06 19:34
337 查看
2718:移动路线
查看
提交
统计
提问
总时间限制:
1000ms
内存限制:
65536kB
描述
×桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。
小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁的右脚弄伤了,于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中,蚂蚁从
左下角的方格中移动到右上角的方格中,每步移动一个方格。蚂蚁始终在方格矩阵内移动,请计算出不同的移动路线的数目。
对于1行1列的方格矩阵,蚂蚁原地移动,移动路线数为1;对于1行2列(或2行1列)的方格矩阵,蚂蚁只需一次向右(或向上)移动,移动路线数也为1……对于一个2行3列的方格矩阵,如下图所示:
-------------------
|(2,1)|(2,2)|(2,3)|
-------------------
|(1,1)|(1,2)|(1,3)|
-------------------
蚂蚁共有3种移动路线:
路线1:(1,1) → (1,2) → (1,3) → (2,3)
路线2:(1,1) → (1,2) → (2,2) → (2,3)
路线3:(1,1) → (2,1) → (2,2) → (2,3)
输入
输入只有一行,包括两个整数m和n(0<m+n<=20),代表方格矩阵的行数和列数,m、n之间用空格隔开
输出
输出只有一行,为不同的移动路线的数目。
样例输入
2 3
样例输出
3
查看
提交
统计
提问
总时间限制:
1000ms
内存限制:
65536kB
描述
×桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。
小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁的右脚弄伤了,于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中,蚂蚁从
左下角的方格中移动到右上角的方格中,每步移动一个方格。蚂蚁始终在方格矩阵内移动,请计算出不同的移动路线的数目。
对于1行1列的方格矩阵,蚂蚁原地移动,移动路线数为1;对于1行2列(或2行1列)的方格矩阵,蚂蚁只需一次向右(或向上)移动,移动路线数也为1……对于一个2行3列的方格矩阵,如下图所示:
-------------------
|(2,1)|(2,2)|(2,3)|
-------------------
|(1,1)|(1,2)|(1,3)|
-------------------
蚂蚁共有3种移动路线:
路线1:(1,1) → (1,2) → (1,3) → (2,3)
路线2:(1,1) → (1,2) → (2,2) → (2,3)
路线3:(1,1) → (2,1) → (2,2) → (2,3)
输入
输入只有一行,包括两个整数m和n(0<m+n<=20),代表方格矩阵的行数和列数,m、n之间用空格隔开
输出
输出只有一行,为不同的移动路线的数目。
样例输入
2 3
样例输出
3
#include<cstdio> #include<iostream> #define ref(i,x,y) for(register int i=x;i<=y;i++) using namespace std; int a[110][110];//表示到1,1->i,j 的方案数 int n,m; int main() { //freopen("sh.in","r",stdin); scanf("%d%d",&n,&m); ref(i,1,max(n,m)) a[i][1]=1,a[1][i]=1; ref(i,2,n) ref(j,2,m) a[i][j]=a[i-1][j]+a[i][j-1]; printf("%d\n",a [m]); return 0; }
相关文章推荐
- SurfaceView与Canvas的结合实现气泡动态壁纸
- 进度条(5.30-6.4)
- 网络资源
- 第十五周程序-补充程序-1
- 8780:拦截导弹(最长上升子序列变式)
- 【转载】Eclipse:Android开发中如何查看System.out.println的输出内容
- celery与mangodb搭配应用
- 51nod 1267 4个数和为0
- 6045:开餐馆(最长上升子序列变式)
- jQuery选择器使用
- sqlcmd命令导入大容量的SQL本地文件至SQL server 2008
- 3532:最大上升子序列和(最长上升子序列变式)
- __stack_chk_fail栈检查失败
- some useful ffmpeg commands
- const用法详解
- Android小程序——乐学成语实现(一)
- 7624:山区建小学(划分dp)
- SQL server 2008数据库的备份与还原(转)
- 实现智能指针
- 求无向连通图的割点(图论)