走迷宫最短步数--BFS

X:墙；

.：可以走的路；

D：出口；

s：出生点；

源程序：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
struct node
{
int x,y;
int step;
}pr,pl;
char map[50][50];
int  pos[50][50];
int h,w;
int st_x,st_y;
int fx[4]={0,0,1,-1},fy[4]={1,-1,0,0};
int check(int x,int y)
{
if(x<0||y<0||x>=h||y>=w||pos[x][y]||map[x][y]=='#')
return 1;
return 0;
}
int bfs(int x,int y)
{
memset(pos,0,sizeof(pos));
pos[x][y]=1;
queue<node