[kuangbin带你飞]专题一 简单搜索 K题迷宫

#include<iostream>
using namespace std;

int map[5][5];
int dx[4]={1,-1,0,0}; 
int dy[4]={0,0,-1,1};//dx[]和dy[]判断方向 
int top=0,rail=1;
struct node{
	int r;
	int c;
	int pre;//父节点 
};
node q[100];//构造一个node型的数组

void print(int f)
{
	if(q[f].pre!=-1)
	{
		print(q[f].pre);
		cout<<"("<<q[f].r<<", "<<q[f].c<<")"<<endl;	
	} 


}
void bfs(int x,int y)
{
	q[top].r=x;
	q[top].r=y;
	q[top].pre=-1;
	while(top<rail)//当队列不为空时 
	{
		for(int i=0;i<4;i++)
		{
			int a=q[top].r+dx[i];
			int b=q[top].c+dy[i];
			if(a<0||b<0||a>5||b>5||map[a][b])
				continue;
			else
			{//无墙，可以访问
			 	q[rail].r=a;
			 	q[rail].c=b;
			 	q[rail].pre=top;
			 	map[a][b]=1;//标记 
			 	rail++;
			
			} 
			if(a==4&&b==4)
			{//遇见终点 
			 	print(top);
			}
		}
		top++;
	 } 
} 


int main()
{
	for(int i=0;i<5;i++)
		for(int j=0;j<5;j++)
		{
			cin>>map[i][j];
		}
	cout<<"(0,"<<" 0)"<<endl;
	bfs(0,0);
	cout<<"(4,"<<" 4)"<<endl;
	return 0;
}