蓝桥杯2013试题——振兴中华
来源:互联网 发布:linux shell 等待命令 编辑:程序博客网 时间:2024/05/29 17:23
标题: 振兴中华
小明参加了学校的趣味运动会,其中的一个项目是:跳格子。
地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)
从我做起振 我做起振兴 做起振兴中 起振兴中华
比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。
要求跳过的路线刚好构成“从我做起振兴中华”这句话。
请你帮助小明算一算他一共有多少种可能的跳跃路线呢?
答案是一个整数,请通过浏览器直接提交该数字。
注意:不要提交解答过程,或其它辅助说明类的内容。
思路很简单,就是转换一下,用深度搜索即可
- 数据转换
int cnt = 0; int m = 4, n = 5; int[][] a = {//转换成数字好计算 {1,2,3,4,5}, {2,3,4,5,6}, {3,4,5,6,7}, {4,5,6,7,8}};
- 深度搜索DFS
//传入数组和坐标值void dfs(int[][] a,int x,int y) { if(x<0 || x>=m || y<0 || y>=n) { return ; }//超出边界则退出 if(x==m-1&&y==n-1) { cnt++; return ; }//达到终点则加一退出 //下面是四种情况的深度搜索 if(x+1<m&&a[x+1][y]-a[x][y]==1) dfs(a,x+1,y); if(x-1>0&&a[x-1][y]-a[x][y]==1) dfs(a,x-1,y); if(y+1<n&&a[x][y+1]-a[x][y]==1) dfs(a,x,y+1); if(y-1>0&&a[x][y-1]-a[x][y]==1) dfs(a,x,y-1); }
- 调用与输出
dfs(a,0,0);System.out.println(cnt);Compiling DFS.java.......-----------OUTPUT-----------35[Finished in 2.7s]
0 0
- 蓝桥杯2013试题——振兴中华
- 蓝桥杯 历届试题 振兴中华
- 蓝桥杯历届试题之振兴中华
- 2013 蓝桥杯初赛 振兴中华
- 蓝桥杯:振兴中华
- 蓝桥杯 振兴中华
- 振兴中华 - 蓝桥杯
- 【蓝桥杯】【振兴中华】
- 振兴中华--蓝桥杯
- 蓝桥杯 振兴中华
- 振兴中华 蓝桥杯
- [蓝桥杯]-振兴中华
- 蓝桥杯:振兴中华
- 算法—振兴中华(C语言版)
- 振兴中华 蓝桥杯初赛
- 蓝桥杯第四届-振兴中华
- 蓝桥杯之振兴中华
- 振兴中华
- Java中的静态变量、静态方法、静态初始化块
- 面试小结
- Leetcode 442. Find All Duplicates in an Array
- Java复习之异常处理
- JAVA文件与数据流(1)
- 蓝桥杯2013试题——振兴中华
- 线性表的链式存储结构
- [LeetCode]---minimum-depth-of binary tree
- 仿地图弹窗
- 【NOI1999】钉子和小球(BSOI1477)
- margin负值布局
- art emacs解决markdown-mode预览乱码
- JavaScript入门(二)
- [Python]实战——百度贴吧爬虫