题目信息

题目类型
三级
题目年份
2019
题目题型
编程题
关 键 词
踩方格

题目题干

4.  踩方格nRb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【描述】nRb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:nRb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
a.    每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;nRb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
b.    走过的格子立即塌陷无法再走第二次;nRb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
c.    只能向北、东、西三个方向走;nRb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。nRb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
nRb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入】nRb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
允许在方格上行走的步数n(n <= 20)nRb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
nRb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出】nRb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
计算出的方案数量nRb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入nRb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2nRb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出nRb100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
7

答案解析

相关题目

5.  Pell数列 【描述】 Pell数列a1, a2, a3, ...的定义是这样的: a1 = 1,a2 = 2, ... , an = 2 * an − 1 + an - 2 (n >
4.  踩方格 【描述】 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a.    每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b.    走过的格子立即塌陷无法再走第二次;
3.  逆波兰表达式    【描述】 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变
2.  猴子吃桃 【描述】 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个。第二天早上又将第一天剩下的桃子吃掉一半,又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第 10
1.  谁是你的潜在朋友 【描述】 “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是
5.三足鼎立 描述 当三个国家中的任何两国实力之和都大于第三国的时候,这三个国家互相结盟就呈“三足鼎立”之势,这种状态是最稳定的。 现已知本国的实力值,又给出 n 个其他国家的实力值。我们需要从这 n
4.加号放哪里 描述 给定任一个正整数 N,我们要从它开始,经过一系列操作得到一个个位数。操作方法是在 N 的各位数字之间放置一个加号,然后执行这个加法计算,得到一个新的数字 N1,再对 N1 执行同
3.胖达与盆盆奶 描述 大熊猫,俗称“胖达”,会排队吃盆盆奶。它们能和谐吃奶的前提,是它们认为盆盆奶的分配是“公平”的,即:更胖的胖达能吃到更多的奶,等胖的胖达得吃到一样多的奶。另一方面,因为它们是排
2.吉利矩阵 描述 所有元素为非负整数,且各行各列的元素和都等于 7 的 3x3 方阵称为“吉利矩阵”,因为这样的矩阵一共有 666 种。 本题就请你统计一下,把 7 换成任何一个 [2, 9] 区间
1.谷歌的招聘 描述 2004年7月,谷歌在硅谷的101号公路边竖立了一块巨大的广告牌用于招聘。内容超级简单,就是一个以 .com 结尾的网址,而前面的网址是一个 10 位素数,这个素数是自然常数 e

提示声明

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

猜你喜欢