每一个单元有包含一个有色点。我们将用不同的大写字母来表示不同的颜色。

这个游戏的关键是要找出一个包含同一颜色的环。看上图中4个蓝点，形成了一个环。一般的，我们将一个序列 d₁,d₂,...,d_k 看成一个环，当且仅当它符合下列条件时：

1.    这k个点不一样，即当 i≠j时， d_i 和 d_j不同。

2.    k至少是4。

3.    所有的点是同一种颜色。

4.    对于所有的 1≤i≤k-1: d_i 和 d_i+1 是相邻的。还有 d_k 和 d₁ 也应该相邻。单元 x 和单元 y 是相邻的当且仅当他们有公共边。

当给出一幅格点时，请确定里面是否有环。

#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <queue>#include <vector>#include <iomanip>#include <math.h>#include <map>using namespace std;#define FIN     freopen("input.txt","r",stdin);#define FOUT    freopen("output.txt","w",stdout);#define INF     0x3f3f3f3f#define INFLL   0x3f3f3f3f3f3f3f#define lson    l,m,rt<<1#define rson    m+1,r,rt<<1|1typedef long long LL;typedef pair<int, int> PII;using namespace std;char mp[55][55];int vis[55][55];int flag  = 0;int fs[] = {0, -1, 0, 1};  //下左上右int fs2[] = {1, 0, -1, 0};int n, m;void dfs(int x, int y, char c, int dir) {     if(x < 0 || x > n-1 || y < 0 || y > m-1 || mp[x][y] != c) return;     if(vis[x][y]) {        flag = 1;        //cout << x<<"  "<< y << " "<<dir <<endl;     }     if(flag) return;     vis[x][y] = 1;     for(int i = 0; i < 4; i++) {        if(dir == 0 && i == 2) continue;        if(dir == 1 && i == 3) continue;        if(dir == 2 && i == 0) continue;        if(dir == 3 && i == 1) continue;        int xx = x + fs[i];        int yy = y + fs2[i];        dfs(xx, yy, c, i);     }}int main() {    //FIN    while(~scanf("%d%d", &n, &m)) {        for(int i = 0; i < n; i++) scanf("%s", mp[i]);        flag = 0;        memset(vis, 0, sizeof(vis));        for(int i = 0; i < n; i++) {            for(int j = 0; j < m; j++) {                if(flag) break;                if(vis[i][j]) continue;                dfs(i, j, mp[i][j], -1);            }            if(flag) break;        }        if(flag) printf("YES\n");        else printf("NO\n");    }    return 0;}