【洛谷 1363】 幻象迷宫

思路

数组的下表要从0开始存，取膜的时候可以采用：((x%p)+p)%p的形式进行，处理负数。开vis数组记录访问，如果一个下标不同的点被访问了两次，那就有解了，否则就无解。

代码

#include <cstdio>#include <iostream>using namespace std;const int inf = 1e9;char ch[1510][1510];int vis[1510][1510][2], x1, y1, n, m;int b1[]={0,1,-1,0,0};int b2[]={0,0,0,1,-1};bool dfs(int x, int y){    int xx = ((x%n)+n)%n;    int yy = ((y%m)+m)%m;    if(ch[xx][yy] == '#') return false;    if(vis[xx][yy][0] != inf)        return vis[xx][yy][0] != x || vis[xx][yy][1] != y;    vis[xx][yy][0] = x, vis[xx][yy][1] = y;    for(int i = 1; i <= 4; i ++)        if(dfs(x+b1[i], y+b2[i])) return true;    return false;}int main(){    while(scanf("%d%d", &n, &m) == 2){        for(int i = 0; i <= n; i ++)            for(int j = 0; j <= m; j ++)                vis[i][j][0] = vis[i][j][1] = inf;        for(int i = 0; i < n; i ++) scanf("%s", ch[i]);        for(int i = 0; i < n; i ++)            for(int j = 0; j < m; j ++)                if(ch[i][j] == 'S') x1 = i, y1 = j;        if(dfs(x1,y1))printf("Yes\n");        else printf("No\n");    }    return 0;}