【蓝桥杯JavaB组真题详解】振兴中华（2013）

题目描述

振兴中华
小明参加了学校的趣味运动会，其中的一个项目是：跳格子。

地上画着一些格子，每个格子里写一个字，如下所示：

从我做起振
我做起振兴
做起振兴中
起振兴中华

比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。

要求跳过的路线刚好构成“从我做起振兴中华”这句话。

请你帮助小明算一算他一共有多少种可能的跳跃路线呢？

答案是一个整数，请通过浏览器直接提交该数字。
注意：不要提交解答过程，或其它辅助说明类的内容。

解题思路

可以将这题中的字抽象为网格，或者以“从”字为（0，0），华（3，4）建立坐标轴，刚好构成“从我做起振兴中华”这句话即只能往下或往右走，所以在路线的总数为所在格子向下走的线路数和想右走的线路数的总和，当走到下边界或者右边界时，线路就已经确定了。可运用dfs做题。

参考代码

public class Test {public static void main(String[] args) {int ans = 0;ans = dfs(0, 0);System.out.println(ans);}public static int dfs(int i, int j) {if (i == 3 || j == 4) {return 1;}return dfs(i + 1, j) + dfs(i, j + 1);}
}

其中dfs(i + 1, j)：向下走的路线总数，dfs(i, j+ 1)：向右走的路线总数
运行结果 35

新手创作学习，有错误欢迎指点，谢谢！

【蓝桥杯JavaB组真题详解】振兴中华（2013）相关推荐

【蓝桥杯JavaB组真题详解】武功秘籍（2014）
题目描述武功秘籍小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的). 他注意到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上. 小明只想练习该书的第 ...
java dfs算法蓝桥杯题_【蓝桥杯省赛JavaB组真题详解】四平方和（2016）_疼疼蛇的博客-CSDN博客...
原文作者:疼疼蛇原文标题:[蓝桥杯省赛JavaB组真题详解]四平方和(2016) 发布时间:2021-02-26 15:00:01 题目描述四平方和四平方和定理,又称为拉格朗日定理: 每个正整数 ...
【蓝桥杯省赛JavaB组真题详解】立方变自身（2015）
题目描述立方变自身观察下面的现象,某个数字的立方,按位累加仍然等于自身. 1^3 = 1 8^3 = 512 5+1+2=8 17^3 = 4913 4+9+1+3=17 - 请你计算包括1,8, ...
【蓝桥杯省赛JavaB组真题详解】数字三角形（2020）
题目描述数字三角形上图给出了一个数字三角形.从三角形的顶部到底部有很多条不同的路径. 对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和. 路径上的每一步只能从一个数走到下 ...
第七届蓝桥杯javaB组真题解析-抽签（第五题）
题目 /* 抽签X星球要派出一个5人组成的观察团前往W星. 其中: A国最多可以派出4人. B国最多可以派出2人. C国最多可以派出2人. ....那么最终派往W星的观察团会有多少种国别的不同组合呢? ...
第十三届蓝桥杯Python 大学B组真题详解
第十三届蓝桥杯Python B组真题详解试题A 排列字母试题B 寻找整数试题C 纸张尺寸试题D 位数排序试题E 蜂巢试题F 消除游戏试题G 全排列的价值试题H 技能升级试题I 最长不 ...
蓝桥杯第五届决赛真题大全解（java版本）
文章推荐精选java等全套学习资源精选java电子图书资源精选大数据学习资源 java项目练习精选 >蓝桥杯第五届决赛第一题[(详情(国王的遗产))](http://blog.csdn.n ...
分巧克力（蓝桥杯C/C++B组真题详解）
目录题目:编辑题目思路: 代码详解: 题目: 题目思路: 因为答案唯一且分布在一个区间里面我们可以想到二分答案直到找到最小的满足的条件的合适答案代码详解: #include<io ...
noip2015普及组真题详解
第二十一届全国青少年信息学奥林匹克联赛初赛普及组 C++ 语言试题竞赛时间: 2015 年 10 月 11 日 14:30-16:30 一.单项选择题 ( 共 20 题,每题 1.5 分,共计 3 ...

【蓝桥杯JavaB组真题详解】振兴中华（2013）

题目描述

解题思路

【蓝桥杯JavaB组真题详解】振兴中华（2013）相关推荐

最新文章

热门文章