超级玛丽

题目背景 本题是洛谷的试机题目，可以帮助了解洛谷的使用。 建议完成本题目后继续尝试 P1001 、 P1008 。 题目描述 超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#. #..###.....##.... ###.......###### ### ### ........... #...# #...# ##*####### #.#.# #.#.# ####*******###### #.#.# #.#.# ...#***.****.*###.... #...# #...# ....**********##..... ### ### ....**** *****.... #### #### ###### ###### ############################################################## #...#......#.##...#......#.##...#......#.##------------------# ###########################################------------------# #..#....#....##..#....#....##..#....#....#########

算法提高 超级玛丽 大家都知道"超级玛丽"是一个很善于跳跃的探险家，他的拿手好戏是跳跃，但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷阱都位于整数位置，分别是a1,a2,…am，陷入其中则必死无疑。显然，如果有两个挨着的陷阱，则玛丽是无论如何也跳过不去的。 现在给出小道的长度n，陷阱的个数及位置。求出玛丽从位置1开始，有多少种跳跃方法能到达胜利的彼岸（到达位置n）。 输入格式: 第一行为两个整数n,m 第二行为m个整数，表示陷阱的位置 输出格式: 一个整数。表示玛丽跳到n的方案数 输入样例: 在这里给出一组输入。例如： 4 1 2 输出样例: 在这里给出相应的输出。例如： 1 数据规模和约定 40>=n>=3,m>=1 n>m; 陷阱不会位于1及n上 思路： 这道题可以用递归来做，定义两个xj，记录陷阱的位置，对应位置的值置为1，dfs有一个参数x，表示当前步数，xj[x]!=1（没有踩到陷阱）时，判断x是否等于n，相等cnt++（相等即代表一种方案走到了终点），如果不等于n，在x+1或x+2的条件下继续递归dsf（x+1）和dfs（x+2）。 代码： # include <iostream> using namespace std ; int t , xj [ 100 ] , m , n , cnt = 0 ; void dfs (

从今以后，我会尝试把洛谷上的挑战及任务做完分享给大家，大家多多评论，多多关注 文章目录 超级玛丽游戏 A+B Problem 小玉买文具 小鱼的游泳时间 友情链接： 1. 洛谷 2. Theorie des Distribu 任务1（难度：1） 完成这个任务，通过下列题目至少3题： P1000 超级玛丽游戏 P1001 A+B Problem P1421 小玉买文具 P1425 小鱼的游泳时间 NO1. 超级玛丽游戏 难度：100000000000000000000000000000*0+1，编程能力：cout即可， 题目描述 超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 * * * * * * * * * * * * * * * * * * * * #### . . . . # . # . . ### . . . . . ## . . . . ### . . . . . . . ###### ### ### . . . . . . . . . . . # . . . # # . . . # ## * ####### # . # . # # . # . # #### * * * * * * * ###### # . # . # # . # . # . . . # * * * . * * * * . * ### . . . . # . . . # # .

蓝桥杯：超级玛丽（带限制的走楼梯问题）递归解法 问题描述 大家都知道"超级玛丽"是一个很善于跳跃的探险家，他的拿手好戏是跳跃，但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷阱都位于整数位置，分别是a1,a2,…am，陷入其中则必死无疑。显然，如果有两个挨着的陷阱，则玛丽是无论如何也跳过不去的。 　　现在给出小道的长度n，陷阱的个数及位置。求出玛丽从位置1开始，有多少种跳跃方法能到达胜利的彼岸（到达位置n）。 输入格式 　　第一行为两个整数n,m 　　第二行为m个整数，表示陷阱的位置 输出格式 　　一个整数。表示玛丽跳到n的方案数 样例输入 4 1 2 样例输出 1 数据规模和约定 　　40>=n>=3,m>=1 　　n>m; 　　陷阱不会位于1及n上 思路 其实就是走楼梯，只是有的地方不给走，就dfs暴力解就好了，和那个八皇后一样的 从 第 1 个位置，可以走一步，或者两步 从位置1到终点的解法数目，等于【从位置2到终点的解法数目】+【从位置3到终点的解法数目】 走之前判断下能不能走（是否有陷阱） AC完整代码 # include <iostream> using namespace std ; # define maxlen 44 # define trap 114 # define safe 514 int n , m ; int

题目描述 大家都知道"超级玛丽"是一个很善于跳跃的探险家，他的拿手好戏是跳跃，但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷阱都位于整数位置，分别是a1,a2,…am，陷入其中则必死无疑。显然，如果有两个挨着的陷阱，则玛丽是无论如何也跳过不去的。 现在给出小道的长度n，陷阱的个数及位置。求出玛丽从位置1开始，有多少种跳跃方法能到达胜利的彼岸（到达位置n）。 输入 第一行为两个整数n,m 第二行为m个整数，表示陷阱的位置 输出 一个整数。表示玛丽跳到n的方案数 样例输入 4 1 2 样例输出 1 提示 数据规模和约定 40>=n>=3,m>=1 n>m; 陷阱不会位于1及n上 思路: 个人觉得很像楼梯问题，那么就有两种情况，一次跳两个或者一次跳一个，边界条件就是，踩到坑了就返回，或者跳过了（我也不知道为什么会跳过。。操作的玩家是真的菜） package javas . weleness . 超级玛丽 ; import java . util . Scanner ; public class Main { public static void main ( String [ ] args ) { Scanner scanner = new Scanner ( System . in ) ; int n = scanner . nextInt

P1000 超级玛丽游戏 题目描述 超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#. #..###.....##.... ###.......###### ### ### ........... #...# #...# ##*####### #.#.# #.#.# ####*******###### #.#.# #.#.# ...#***.****.*###.... #...# #...# ....**********##..... ### ### ....**** *****.... #### #### ###### ###### ############################################################## #...#......#.##...#......#.##...#......#.##------------------# ###########################################------------------# #..#....#....##..#....#....##..#....#....##################### ################################

题目背景 本题是洛谷的试机题目，可以帮助了解洛谷的使用。 建议完成本题目后继续尝试 P1001 、 P1008 。 题目描述 超级玛丽是一个非常经典的游戏。请你用字符画的形式输出超级玛丽中的一个场景。 ******** ************ ####....#. #..###.....##.... ###.......###### ### ### ........... #...# #...# ##*####### #.#.# #.#.# ####*******###### #.#.# #.#.# ...#***.****.*###.... #...# #...# ....**********##..... ### ### ....**** *****.... #### #### ###### ###### ############################################################## #...#......#.##...#......#.##...#......#.##------------------# ###########################################------------------# #..#....#....##..#....#....##..#....#....#########