题意：给出一个迷宫，判断能不能走到距离无限远的地方
分析：本来想复制成3*3的图然后走的，但是空间有点困难。后面改成了2*2的图，不过我开了3*3的图的空间还是过了。
解法：dfs
#include<iostream> #include<cstring> #define re register using namespace std; const int MAX=1500+5; bool map[MAX*3][MAX*3],vis[MAX*3][MAX*3],scc; int n,m,bx,by; void dfs(int x,int y); int main() { re char a; while(cin>>n>>m) { memset(map,0,sizeof(map)); memset(vis,0,sizeof(vis)); for(re int i=0;i<n;i++) for(re int j=0;j<m;j++) { cin>>a; if(a==‘.‘||a==‘S‘) map[i][j]=map[i+n][j]=map[i][j+m]=map[i+n][j+m]=1; if(a==‘S‘) { bx=i; by=j; } } scc=0; dfs(bx,by); if(scc) cout<<"Yes"<<endl; else cout<<"No"<<endl; } return 0; } void dfs(int x,int y) { if(scc) return ; if(x>=n||y>=m) if(vis[x%n][y%m]||vis[x%n+n][y%m]||vis[x%n][y%m+m]||vis[x%n+n][y%m+m]) { scc=1; return ; } vis[x][y]=1; if(map[(x+1+2*n)%(2*n)][y]&&(!vis[(x+1+2*n)%(2*n)][y])) dfs((x+1+2*n)%(2*n),y); if(map[(x-1+2*n)%(2*n)][y]&&(!vis[(x-1+2*n)%(2*n)][y])) dfs((x-1+2*n)%(2*n),y); if(map[x][(y+1+2*m)%(2*m)]&&(!vis[x][(y+1+2*m)%(2*m)])) dfs(x,(y+1+2*m)%(2*m)); if(map[x][(y-1+2*m)%(2*m)]&&(!vis[x][(y-1+2*m)%(2*m)])) dfs(x,(y-1+2*m)%(2*m)); }
原文：https://www.cnblogs.com/nenT/p/11622196.html