蓝桥杯寒假训练一1007振兴中华DFS

题目大意： http://blog.csdn.net/qq_34216631/article/details/68489549

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};

  对于 第一维长度不写的 根据  元素个数/列数 上取整来确定

除了在声明之外 都是对单个元素赋值的