题目类型：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
