weixin_46105362的博客

可以想象为一张无限循环的地图。如果从S点出发可以走无限远，那一定可以走到另一个小地图的S’点,例如从(1,2)点走到(1+n,2)这个地方，所以直接搜就行了。 搜的时候用一个三维数组，表示是否被访问过及访问的横纵坐标，如果走到的环境相同而坐标不同的话就代表可以走到无限远了 #include<bits/stdc++.h> using namespace std; const int maxn = 1510; char mp[maxn][maxn]; int vis[3][maxn][maxn],