B3625 迷宫寻路

 原创！！！

禁止抄袭！！！

本文为C++解法.....非C++的无

给个赞点个关注吧QwQ

//本题为C++解法 
#include<bits/stdc++.h> 
using namespace std;
struct Node
{
	int x,y;
};
queue<Node> Q;//广搜基本操作 
int dx[4][2]={{1,0},{-1,0},{0,1},{0,-1}};//位移数组 
char a[1005][1005];//map地图 
int vis[1005][1005];//vis其实我也不知道要不要，你们自己试试吧QwQ 
int n,m;//行和列 
int main()
{
	cin>>n>>m;//输入 
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)//输入地图... 
		{
			cin>>a[i][j];
		}
	}	
	Q.push({1,1});//输入起点的坐标 
	vis[1][1]=1;//由于不知道要不要加，所以我就不过多解释了 
	while(!Q.empty())//队列不空，代表可以继续 
	{
		Node t=Q.front();//用Node类型 的t存起首位 
		Q.pop();//Q删掉，不然永远不会空 
		if(t.x==n&&t.y==m)//到达终点，输出然后结束 
		{
			cout<<"Yes\n";
			return 0;
		}		
		for(int i=0;i<=4-1;i++)//位移 
		{
			int xx=t.x+dx[i][0];//下一步的x点 
			int yy=t.y+dx[i][1];//下一步的y点 
			if(vis[xx][yy]==1||a[xx][yy]=='#'||xx<=0||xx>n||yy<=0||yy>m)//判断是否出界，是否走过，是否可以走 
			{
				continue;//判断为False，下一个循环 
			}
			else//否则 
			{
				Q.push({xx,yy});//将新的点存入Q中 
				vis[xx][yy]=1;//走过的路，标记 
			}
		}
	}
	cout<<"No\n";//如果不可以到达，输出No 
	return 0;//给个赞吧QwQ 
}

 给个赞和关注再走吧，求求各位大佬了QwQ.