要实现的是判断一个输入的迷宫,从起点(1,1)能否走到终点;这个比较简单,回头发一个记录路径的代码
既然是宽度优先搜索,肯定要用到队列,又因为每一个搜索对象有x,y两个参数决定,所以简单明了起见,我用了一个结构体表示。
#include
using namespace std;
char p[1200][1200];
int f[1200][1200];
int step[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; //这个二位数组是用来储存移动方向的,每一个大括号里的数都表示不同的方向
struct kkk
{
int x,y;
}w[12000];
void bfs(int xi,int yi)
{
int head=0,end=2;
char xx,yy;
w[head+1].x=xi;
w[head+1].y=yi;
w[end].x=xx;
w[end++].y=yy;
}
if(p[xx][yy]=='N')
{
cout<<"YES";
goto loop;
}
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
cin>>p[i][j];
bfs(1,1);
return 0;
}