【BFS】一道经典的迷宫模板问题

0 1 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 1 1 0
0 0 0 1 0

以上是样例

感觉最近的题都和结构体有关系，在结构体里定义变量，然后调用。

#include <cstdio>
#include <string.h>
#include <iostream>
#include <queue>
int mp[6][6];
int vis[6][6];
int n=5;
int d[4][2]={1,0,0,1,-1,0,0,-1};
using namespace std;
int head=0,tail=1;
struct node
{
	int x,y,step;
}way[105];
void fun(int i)
{
	if(way[i].step!=-1)
	{
		fun(way[i].step);
		printf("(%d, %d)\n",way[i].x,way[i].y);
	}
}
void bfs(int x,int y)
{
	way[head].x=x;
	way[head].y=y;
	way[head].step=-1;
	while(head<tail)
	{
		int i;
		for(i=0;i<4;i++)
		{
			x=way[head].x+d[i][0];
			y=way[head].y+d[i][1];
			if(x<0 || x>n-1 || y<0 || y>n-1 || mp[x][y]==1 || vis[x][y]==1)	continue;
			else
			{
				mp [x][y]=1;
				vis[x][y]=1;
				way[tail].x=x;
				way[tail].y=y;
				way[tail].step=head;
				tail++;
			}
			if(x==4 && y==4)
			{
				fun(head);
			}
		}
		head++;
	}
}
int main()
{
	int i,j;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			scanf("%d",&mp[i][j]);
		}
	}
	printf("(0, 0)\n");
	bfs(0,0);
	printf("(4, 4)\n");//不确定最后一个写不写的话先不写，运行一下样例，如果没有打印出来，再写上去
	return 0;
}