迷宫路径（bfs和dfs）

迷宫路径（bfs和dfs）

深度优先搜索

#include<cstdio>
#include<iostream>
using namespace std;
#include<cstring>
#include<algorithm>
#include<queue>
#define N 100
int move[4][2]={
 0,1,1,0,0,-1,-1,0
};
struct node
{
 int x,y,step;
}fa[N][N],road[N*N];
struct node start,next,head;
queue<node>Q;
int n,m,sx,sy,dx,dy;
char a[N][N];
int vis[N][N];
int can[N][N];
void bfs(int x,int y)
{
 vis[x][y]=1;
 start.x=x;start.y=y;
 Q.push(start);
 while(!Q.empty())
 {
  head=Q.front();
  Q.pop();
    /* printf("-->%d %d",head.x,head.y);
  printf("n");*/
  if(head.x==dx&&head.y==dy)return;//找到终点,return
  for(int i=0;i<=4;i++)
  {
   next.x=head.x+move[i][0