题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
移动路线

题目题干

移动路线

【题目描述】

X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。7uF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

小明是个调皮的孩子,一天他捉来一只蚂蚁,不小心把蚂蚁的右脚弄伤了,于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中,蚂蚁从7uF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

   左下角的方格中移动到右上角的方格中,每步移动一个方格。蚂蚁始终在方格矩阵内移动,请计算出不同的移动路线的数目。7uF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

   对于1行1列的方格矩阵,蚂蚁原地移动,移动路线数为1;对于1行2列(或2行1列)的方格矩阵,蚂蚁只需一次向右(或向上)移动,移动路线数也为1……对于一个2行3列的方格矩阵,如下图所示:7uF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

(2,1) (2,2) (2,3)
(1,1) (1,2) (1,3)

蚂蚁共有3种移动路线:7uF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

路线1:(1,1) → (1,2) → (1,3) → (2,3)7uF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

路线2:(1,1) → (1,2) → (2,2) → (2,3)7uF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

路线3:(1,1) → (2,1) → (2,2) → (2,3)7uF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

输入只有一行,包括两个整数m和n(0 < m+n ≤ 20),代表方格矩阵的行数和列数,m、n之间用空格隔开。7uF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出只有一行,为不同的移动路线的数目。7uF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

2 3

【输出样例】

3

答案解析

相关题目

判断整除 【题目描述】 一个给定的正整数序列,在每个数之前都插入+号或-号后计算它们的和。比如序列:1、2、4共有8种可能的序列: (+1) + (+2) + (+4) = 7 (+1) + (+
移动路线 【题目描述】 X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。 小明是
吃糖果 【题目描述】 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,
放苹果 【题目描述】 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 【输入】 第一行是测试数据的数目t(0≤
流感传染 【题目描述】 有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上
上台阶 【题目描述】 楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。 【输入】 输入的每一行包括一组测试数据,即
Pell数列 【题目描述】 图片 【输入】 第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1≤k<1000000)。 【输出】 n行,每行输出对应一个输
菲波那契数列(2) 【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是
过河卒(Noip2002) 【题目描述】 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称
位数问题 【题目描述】 在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。 【输入】 读入一个数N。 【输出】 输出有多少个数中有偶数个数字

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢