将二维的矩阵延展成一维的n*n个点，然后应用并查集

只用判断画的这两个点是否已经在同一个集合中，即可判读是否结束游戏

#include<bits/stdc++.h>
using namespace std;

const int N = 40010;
int n,m;
int p[N];

int get(int x,int y)
{
    return x*n+y;
}

int find(int x)
{
    if(p[x] != x)p[x] = find(p[x]);
    return p[x];
}

int main()
{
    cin>>n>>m;
    for(int i = 0;i<n*n;i++)p[i] = i;

    int res = 0;
    for(int i = 1;i<=m;i++)
    {
        int x,y;
        char d;
        cin>>x>>y>>d;
        x--,y--;//映射到0，0
        int a = get(x,y);
        int b;
        if(d == 'D')b = get(x+1,y);
        else b = get(x,y+1);

        int pa = find(a),pb = find(b);
        if(pa == pb)
        {
            res = i;
            break;
        }
        p[pa] = pb;
    }
    if(res)cout<<res<<endl;
    else cout<<"draw"<<endl;
    return 0;
}