1194:移动路线(简单题日常2)
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 提交 统计信息 提交记录 |
本题库与《信息学奥赛一本通(C++版)》(科学技术文献出版社)配套,版权及相关事宜请与本书作者联系,本网站不作解答。
本网站属公益、非盈利性质,不涉及与书相关的商业活动,后期可能适当收取费用以支持网站的运行维护。
目前因个人编写水平有限,网站维护、网站安全方面及部分功能的开发尚不成熟,如遇疑问,请通过版主信箱联系。
感谢成都石室中学Wuvin、Qizy、Xehoth三位同学对本网站的支持,特别鸣谢北京师范大学ACM前校队易超、唐巧、洪涛同学。
版主信箱:ybt_mail@126.com
代码如下:
#include<bits/stdc++.h>
using namespace std;
int a[21][21];
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{if(i==1||j==1)a[i][j]=1;
}
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{if(a[i][j]!=1){a[i][j]=a[i-1][j]+a[i][j-1];}
}
cout<<a[n][m];
return 0;
}
1194:移动路线(简单题日常2)相关推荐
- 简单题日常3:f1813:矩阵转置
1813: 矩阵转置 时间限制: 1 Sec 内存限制: 128 MB 提交: 391 解决: 197 [提交][状态][讨论版] 题目描述 将一个矩阵进行转置(即原来的行变为列),如 输入n=3 ...
- HDU 排名(简单题)
好久没在oj上做题了,刚开始第二天做一道简单题的心得记录. 1 #include <cstdio> 2 #include <cstring> 3 #include <st ...
- (每日一题)CF1139D Steps to One 2021年天梯赛 L3-3 可怜的简单题(期望,莫比乌斯反演,杜教筛)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 一周连考三门,人都没了 Weblink 2021年天梯赛 L3-3 可怜的简单题 CF1139D Pr ...
- 【bzoj2751】[HAOI2012]容易题(easy) 数论,简单题
Description 为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不能取 ...
- 小M的简单题(easy)
小M的简单题(easy) 时间限制:3s 内存限制:128MB [题目描述] 小M是某知名高中的学生,有一天,他请他的n个同学吃苹果,同学们排成一行,且手中已经有一些苹果.为了表示他的大方,有时他会给 ...
- Loj 【CQOI 2006】简单题,mmp
#10117. 「一本通 4.1 练习 2」简单题 题目描述 题目来源:CQOI 2006 有一个 nnn 个元素的数组,每个元素初始均为 000.有 mmm 条指令,要么让其中一段连续序列数字反 ...
- BZOJ4066: 简单题
BZOJ4066: 简单题 Description 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 x y A 1<=x,y& ...
- BZOJ 4066: 简单题
4066: 简单题 Time Limit: 50 Sec Memory Limit: 20 MB Submit: 2373 Solved: 622 [Submit][Status][Discuss ...
- CSU 1785: 又一道简单题
1785: 又一道简单题 Submit Page Summary Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 602 ...
- zzuli 2177 Contest - 河南省多校连萌(四)(简单题)
Contest - 河南省多校连萌(四) Problem F: 小姐姐的忠告:少吃辣条多刷题 题目链接 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1 ...
最新文章
- java 代码效率_Java效率
- android Collections.addAll()的使用
- 生活大爆炸版石头剪刀布
- python发邮件详解_python实现发送邮件详解
- netframework 4.0内置处理JSON对象
- WP之Sql Server CE数据库
- Java中设计模式之装饰者模式-3
- VB.NET转C# Constants.vbCrLf替换
- RFC7515- JSON Web Signature (JWS)(JSON Web签名)
- 数位dp真·浅谈 By cellur925
- 怎样学习人工智能呢?
- jenkins之插件下载方法
- 【Python】Python提取word表格,并保存在excel中
- matlab方程近似求根,第七讲MATLAB中求方程的近似根(解)教学目的学习matlab中求根命令.doc...
- MMM互助社区是不是真的,有没有风险
- 仿《文明》游戏制作日志3
- Parallelism , Partitioner
- GRUB4DOS 简介
- 计算机在游戏过程中怎么返回页面,游戏时怎么切换到桌面,电脑打游戏时怎么切换到桌面...
- 一位35岁技术经理的忠告:在职场多点雷霆手段,少点菩萨心肠!