一本通 1194:移动路线
【题目描述】
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#include<stdio.h> int main() {int m, n;int dp[30][30];scanf("%d%d", &m, &n);dp[0][0] = 1;for (int i = 1; i < m; i++){dp[i][0] = 1;}for (int i = 1; i < n; i++){dp[0][i] = 1;}for (int i = 1; i < m; i++){for (int j = 1; j < n; j++){dp[i][j] = dp[i - 1][j] + dp[i][j - 1];}}printf("%d", dp[m - 1][n - 1]);return 0; }
一本通 1194:移动路线相关推荐
- 信息学奥赛一本通 1194:移动路线 | OpenJudge NOI 2.6 2718:移动路线
[题目链接] ybt 1194:移动路线 OpenJudge NOI 2.6 2718:移动路线 [题目考点] 1. 坐标型动态规划 [解题思路] 解法1:递推 设状态数组dp,dp[i][j]表示从 ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通超详细题解,动画图文题解
内容来源于微信公众号:大神编程.已经过原文作者授权. 更新时间:2020-11-5 现在开始更新基础算法题. 个人感言:从未见过如此详细的题解,动画.图文结合,适合任何水平的选手.尤其是特别适合自学的 ...
- 信息学奥赛一本通(1194:移动路线)
1194:移动路线 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 8697 通过数: 6620 [题目描述] X桌子上有一个m行n列的方格矩阵,将每个方格 ...
- 信息学奥赛 一本通:1194:移动路线
1194:移动路线 [题目描述] X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n). ...
- 信息学奥赛一本通:1194:移动路线
[题目描述] X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n). 小明是个调皮的孩子 ...
- 移动路线(信息学奥赛一本通-T1194)
[题目描述] X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n). 小明是个调皮的孩子 ...
- 信息奥赛一本通的递推练习
信息奥赛一本通的递推练习 递推与动态规划 1313:位数问题 1314:过河卒 1194:移动路线 1196:踩方格 递推与动态规划 递推解决的问题中满足最优化原理的也是属于动态规划范畴 1313:位 ...
- C++奥赛一本通递推题解
title: C++奥赛一本通刷题记录(递推) date: 2017-11-08 tags: 一本通 openjudege categories: OI C++奥赛一本通刷题记录(递推) 2017.1 ...
- 一本通题解——1251:仙岛求药
题目相关 题目链接 一本通 OJ,http://ybt.ssoier.cn:8088/problem_show.php?pid=1251. 计蒜客 OJ,https://nanti.jisuanke. ...
最新文章
- Reveal真机查看任意APP
- 用惯C#再用C++的一些麻烦事
- 预发布环境,Tag发布机制和可重复的部署过程
- 深入浅出 SpringMVC - 2 提升篇
- 好工作为什么会与你擦肩而过?
- [环境搭建]SDN网络感知服务与最短路径应用
- net-tools和ifconfig
- 荐书丨如何快速成为150万+小程序开发者中的一员
- 拓端tecdat|R语言中贝叶斯网络(BN)、动态贝叶斯网络、线性模型分析错颌畸形数据
- 2021华硕秋季新品发布会:每一幕,都精彩
- (转)C# 温故而知新:Stream篇(五)
- Linux系统安装教程(详细版)
- diybox路由器设置教程_图文教程:家用无线路由器设置 | 192路由网
- Trap命令使用说明
- 网站建设有哪些核心要点和方法
- vue文件流导出excel表格打不开
- 叮当健康再闯IPO,三年累亏近30亿,如何杀出巨头重围?
- 信号与系统复习与总结
- C#.NET Rsa私钥加密公钥解密
- yipin project 04