1194:移动路线

简介: 1194:移动路线

1194:移动路线

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。

小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁的右脚弄伤了,于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中,蚂蚁从

  左下角的方格中移动到右上角的方格中,每步移动一个方格。蚂蚁始终在方格矩阵内移动,请计算出不同的移动路线的数目。

  对于1行1列的方格矩阵,蚂蚁原地移动,移动路线数为1;对于1行2列(或2行1列)的方格矩阵,蚂蚁只需一次向右(或向上)移动,移动路线数也为1……对于一个2行3列的方格矩阵,如下图所示:

【输入】

输入只有一行,包括两个整数m和n(0 < m+n ≤ 20),代表方格矩阵的行数和列数,m、n之间用空格隔开。

【输出】

输出只有一行,为不同的移动路线的数目。

【输入样例】

2 3

【输出样例】

3

【来源】

No

1. #include<iostream>
2. #include<stdio.h>
3. using namespace std;
4. int f[22][22]={0};
5. int main()
6. {
7.  int m,n,i,j;
8.  cin>>m>>n;
9.  f[1][1]=1;
10.   for(i=1;i<=m;i++)
11.     for(j=1;j<=n;j++){
12.       if(i==1||j==1) f[i][j]=1;
13.       else f[i][j]=f[i-1][j]+f[i][j-1];
14.     } 
15.   cout<<f[m][n];
16.   return 0;
17. }

 

相关文章
|
6月前
|
JavaScript 定位技术 API
uniapp腾讯地图路线规划
uniapp腾讯地图路线规划
550 0
|
传感器 编解码 供应链
禾赛张伟:激光雷达路线之争,已初见分晓
禾赛张伟:激光雷达路线之争,已初见分晓
131 0
禾赛张伟:激光雷达路线之争,已初见分晓
|
开发框架 缓存 定位技术
uniapp 实现路线规划
uniapp 实现路线规划
70 0
|
开发框架 移动开发 JavaScript
uniapp实现路线规划
uniapp实现路线规划
168 0
|
机器学习/深度学习 传感器 算法
基于模拟退火算法无人机药品配送路线规划(条件:距离近优先)附Matlab代码
基于模拟退火算法无人机药品配送路线规划(条件:距离近优先)附Matlab代码
|
机器学习/深度学习 传感器 算法
【配送路径规划】基于模拟退火算法的无人机药品配送路线规划(条件:病人多且距离近优先)附Matlab代码
【配送路径规划】基于模拟退火算法的无人机药品配送路线规划(条件:病人多且距离近优先)附Matlab代码
|
机器学习/深度学习 传感器 算法
【VRP问题】基于遗传算法的连锁超市配送路线规划问题研究附matlab代码
【VRP问题】基于遗传算法的连锁超市配送路线规划问题研究附matlab代码
数车常用的三种退刀路线讲解
数车常用的三种退刀路线讲解
数车常用的三种退刀路线讲解
|
算法
TSP问题是指旅行家要旅行n个城市,要求各个城市经历且仅经历一次,并要求所走的路径最短。该问题又称为货郎担问题、邮递员问题、售货员问题,是图问题中广为人知的问题
TSP问题是指旅行家要旅行n个城市,要求各个城市经历且仅经历一次,并要求所走的路径最短。该问题又称为货郎担问题、邮递员问题、售货员问题,是图问题中广为人知的问题
237 0
|
机器学习/深度学习 人工智能 UED
揭秘高德是如何为你规划和导航路线的
已经顺利落幕,我们准备了精彩的视频回放。这次放出的是由机器学习研发部崔恒斌(花名:千瞳)为大家带来的
585 0
揭秘高德是如何为你规划和导航路线的