蓝桥杯寒假训练一1007振兴中华DFS
2018-02-06 20:18
260 查看
题目大意: http://blog.csdn.net/qq_34216631/article/details/68489549
地上画着一些格子,每个格子里写一个字,如下所示:
从我做起振
我做起振兴
做起振兴中
起振兴中华.
比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。
要求跳过的路线刚好构成“从我做起振兴中华”这句话。
请你帮助小明算一算他一共有多少种可能的跳跃路线呢?
答案是一个整数。
题目思路: 很明显的DFS
代码如下
顺便总结一下二维数组的声明初始化
1 按行初始化
int a[][3]={{1,2,3},{4,5,6}};
2 连续赋值
int a[][3]={1,2,3,4,,5,6};
另外 int a[][3]={2};
等价于 a[][2]={2,0,0};
对于 第一维长度不写的 根据 元素个数/列数 上取整来确定
除了在声明之外 都是对单个元素赋值的
Problem Description
小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示:
从我做起振
我做起振兴
做起振兴中
起振兴中华.
比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。
要求跳过的路线刚好构成“从我做起振兴中华”这句话。
请你帮助小明算一算他一共有多少种可能的跳跃路线呢?
答案是一个整数。
题目思路: 很明显的DFS
代码如下
#include<iostream> using namespace std;//把数字换成点 int a[4][5]={{1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7},{4,5,6,7,8}};//注意点 数组初始化1 在声明的时候初始化 2 用循环初始化 int times=0; int dfs(int i,int j) { if(a[i][j]==8) { times++; return 0; } else { if(a[i][j+1]==a[i][j]+1) dfs(i,j+1); if(a[i+1][j]==a[i][j]+1) dfs(i+1,j); } return 0; } int main() { // a[4][5]={{1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7},{4,5,6,7,8}}; dfs(0,0);//调用有返回值的函数 可以不需要这个返回值的 cout<<times; return 0; }
顺便总结一下二维数组的声明初始化
1 按行初始化
int a[][3]={{1,2,3},{4,5,6}};
2 连续赋值
int a[][3]={1,2,3,4,,5,6};
另外 int a[][3]={2};
等价于 a[][2]={2,0,0};
对于 第一维长度不写的 根据 元素个数/列数 上取整来确定
除了在声明之外 都是对单个元素赋值的
相关文章推荐
- 蓝桥杯寒假训练二1005 DFS以及三重循环的问题出在memset不能对1进行赋值
- 蓝桥杯寒假训练一1021算术题(DFS剪枝)
- 蓝桥杯 振兴中华(DFS深度优先遍历)
- 寒假训练--dfs+bfs--救基友记3
- 2018寒假训练-紫皮书-dfs与bfs
- 寒假训练--dfs+bfs--找朋友
- 2016-年蓝桥杯C-(A组)赛题-dfs-寒假作业
- 2018寒假训练-紫皮书-dfs与bfs
- 蓝桥杯寒假训练一1015特殊的数字(找到自己一个惊天大BUG)
- 蓝桥杯 算法训练 单词接龙 _DFS_搜索 字符串比较
- 2018寒假训练-紫皮书-dfs与bfs
- 蓝桥杯 振兴中华 (dfs)
- 2018寒假训练-紫皮书-dfs与bfs
- 2016年蓝桥杯A组 寒假作业(暴力枚举||dfs)
- 寒假训练—— HDU - 2094 产生冠军 DFS or BFS
- 蓝桥杯寒假训练二1004 For循环的注意点以及关于double 类型的数是否相同
- 寒假填空训练三1009六角幻方(DFS+提前剪枝)
- 寒假蓝桥杯训练一1013字典序最小的扑克序列
- [蓝桥杯] 算法训练 未名湖边的烦恼(dp递推或简单dfs)
- 蓝桥杯算法训练单词接龙(DFS)java实现