codeforces 197D Infinite Maze dfs

有一个无限的迷宫，由无数个n*m的小单元组成，类似于拼图，给定这个小单元，每个位置是空地或者障碍，再给定起点，问能否从起点走到无穷远的位置

刚开始的时候没有想清楚，实际上问题的本质在于，如果一个格子能从他相邻的两个不同的格子进入，那么一定可以走到无穷远的位置。

想明白这个就挺好写了，先从起点开始dfs，对于每个没有走到的位置标记是从哪个格子走到他的，然后如果从不同的格子走到了一个已经标记过的点，那就直接yes然后退出，否则就是no

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#define rep(i, j, k) for(int i = j; i <= k; i++)
#define N 2000

using namespace std;

string a[N];
pair <int, int> mark[N][N];
bool vis[N][N];
int n, m;
int dx[4] = {0, 0, -1, 1};
int dy[4] = {1, -1, 0, 0};

void go(int x, int y)
{
	int vx = x, vy = y;
	while (vx < 0)
		vx += n;
	while (vy < 0)
		vy += m;
	vx %= n, vy %= m;
	if (vis[vx][vy] && (mark[vx][vy].first != x || mark[vx][vy].second != y)) 
	{
		cout << "Yes" << endl;
		exit(0);
	}
	if (vis[vx][vy] || a[vx][vy] == '#')
		return;
	mark[vx][vy] = make_pair(x, y);
	vis[vx][vy] = true;
	rep (i, 0, 3)
		go(x + dx[i], y + dy[i]);
}


int main()
{
	cin >> n >> m;
	int sx, sy;
	rep (i, 0, n - 1)
	{
		cin >> a[i];
		rep (j, 0, m - 1)
			if (a[i][j] == 'S')
				sx = i, sy = j;
	}
	go(sx, sy);
	cout << "No" << endl;
}