题意大致是这样的:

把一个迷宫复制无数多份,然后进行平移拼接,能否得到一条无尽的路?

用'.'表示迷宫中可以走的路,用'#'表示迷宫的墙壁,用'S'表示起点。如图示:

 

即若无数多个迷宫一直重复拼接下去,图示的迷宫就存在一条如红线所示的无尽的道路。

 

 

 

n,m是迷宫的行数和列数 [2,1000]

保证起点有一个

若存在无尽的路,就输出‘Yes’,否则输出‘No’

判断出口的对称位置是否存在出口就行了。

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
#include <cstdio>
#include <queue>
#include <stack>
#define ll long long
#define inf 0x3f3f3f3f
#define Max 1001 
using namespace std;
int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; 
string mapp[Max];
int vis[Max][Max];
int n,m;
int flag;
void dfs(int x,int y)
{
	vis[x][y]=1;
	if(x==0||x==n-1||y==0||y==m-1)
	{//在第一行,最后一行,第一列,最后一列 
		if(mapp[x][y]==mapp[n-x-1][y]||mapp[x][y]==mapp[x][m-y-1])
		{
//			cout<<":::"<<x<<","<<y<<endl; 	
				flag=1;
				return ;
		}
	
	}
	for(int i=0;i<4;i++) 
	{
		int dx=x+dir[i][0];
		int dy=y+dir[i][1];
		if(dx<0||dx>=n||dy<0||dy>=m||vis[dx][dy]||mapp[dx][dy]=='#') continue;
		dfs(dx,dy);
		vis[dx][dy]=0;
	}
}
int main()
{
	cin>>n>>m;
	for(int i=0;i<n;i++)
		cin>>mapp[i];
	
	int st_x,st_y; 
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			if(mapp[i][j]=='S')
			{
				st_x=i;
				st_y=j; 	
			}
		}
	}
	flag=0; 
	dfs(st_x,st_y);
	if(flag) cout<<"Yes"<<endl;
	else cout<<"No"<<endl; 
	return 0; 
}
/*
4 4
##.#
##.#
##S#
##.#


*/

 


年轻也需要有所作为( ・´ω`・ )