蓝桥杯历届试题之振兴中华

 题目类型：DFS

 题意：不解释了

题解：将这个格子初始化为一个二维数组即可，然后从开始搜索，一直搜索到最后一个点，看经历的步骤即可。

代码1：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std;
int f[4][5]={{1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7},{4,5,6,7,8}};
int visit[4][5]={0};
int cnt=0;
void dfs(int row,int col)
{
	if(row==3&&col==4)
	{
		cnt++;
		return ;
	}
	if(row>=0&&row<4)
	{
		int x=row+1;
		visit[x][col]=1;
		dfs(x,col);
		visit[row][col]=0;
	}
	if(col>=0&&col<4)
	{
		int y=col+1;
		visit[row][y]=1;
		dfs(row,y);
		visit[row][col]=0;
	}
	
}
int main()
{
	memset(visit,0,sizeof(visit));
	dfs(0,0);
	printf("%d\n",cnt);
	return 0;
}

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std;
int f[4][5]={{1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7},{4,5,6,7,8}};
int d[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
int visit[4][5]={0};
int cnt=0;
void dfs(int row,int col)
{
	int i;
	if(row==3&&col==4)
	{
		cnt++;
		return ;
	}
	for(i=0;i<4;i++)
	{
		int x=row+d[i][0];
		int y=col+d[i][1];
		if((x>=0&&x<4)&&(y>=0&&y<5)&&!visit[x][y]&&f[x][y]==f[row][col]+1)
		{
			visit[row][col]=1;
			dfs(x,y);
			visit[row][col]=0;
		}
	}
	
}
int main()
{
	memset(visit,0,sizeof(visit));
	dfs(0,0);
	printf("%d\n",cnt);
	return 0;
}

蓝桥杯历届试题之振兴中华

原文：http://blog.csdn.net/magic_spongebob/article/details/44777799