迷宫DFS

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
using namespace std;


int ok=0;
int k;
int f[10][10];
int trackk[50][50];
int track[50][50][50];
int qu;
int qunimei[50];
 
int is_board(int r, int c)
{

if ( r>=1 && r<=5 && c>=1 && c<=5) return 1;
return 0;
}




int bfs(int r,int c)
{
 
if (r==5&&c==5)
{
for (int i=1;i<k;i++)
{
track[qu][i][1]= trackk[i][1];
track[qu][i][2]= trackk[i][2];
}


qunimei[qu]=k-1;
qu++;


return 0;
}


 


if (  is_board(r-1,c) && f[r-1][c]==0 )
{
f[r-1][c]=1;

trackk[k][1]=r-1;
trackk[k][2]=c;
k++;

bfs(r-1,c); 
 
k--;
f[r-1][c]=0;
}

if (  is_board(r+1,c) && f[r+1][c]==0 )
{
f[r+1][c]=1;

trackk[k][1]=r+1;
trackk[k][2]=c;
k++;

bfs(r+1,c); 
 
k--;
f[r+1][c]=0;
}

if (  is_board(r,c-1) && f[r][c-1]==0 )
{
f[r][c-1]=1;

trackk[k][1]=r;
trackk[k][2]=c-1;
k++;


bfs(r,c-1); 
 
k--;
f[r][c-1]=0; 
}

if (  is_board(r,c+1) && f[r][c+1]==0 )
{
f[r][c+1]=1;

trackk[k][1]=r;
trackk[k][2]=c+1;
k++;

bfs(r,c+1); 
 
k--;
f[r][c+1]=0;
}




return 0;
}
int main()
{
trackk[1][1]=1;
trackk[1][2]=1;


int i,j;
k=2;

for (i=1;i<=5;i++)
{
for (j=1;j<=5;j++)
{
scanf("%d",&f[i][j]);
}
}

f[1][1]=1;
qu=1;
bfs(1,1);

int tmp=qunimei[1];
for (i=1;i<=qu;i++)
{
if (tmp>qunimei[i])  {tmp=qunimei[i];qu=i;}
}




for (i=1;i<=tmp;i++)
{
printf("(%d, %d)\n",track[qu][i][1]-1,track[qu][i][2]-1 );
}

 


return 0;
}