记录一个很典型的题，五子棋 2022/3/6

感觉y总的写法真的是及其巧妙，反正能明白，而且好几道弯弯要过去。这个要好好记录一下。必须记录。

#include<bits/stdc++.h>
using namespace std;
const int N=16;
int g[N][N];
int dx[4]={-1,-1,0,1};
int dy[4]={0 , 1,1,1};
int main(){
    int n;scanf("%d",&n);
    int state=0,step;//state表示当前的状态，1表示A，2表示B，step表示第几步
    int success=false;
    for(int i=1;i<=n;i++){
        int x,y;scanf("%d%d",&x,&y);//坐标设置
        if(i%2) g[x][y]=1;//区分
        else g[x][y]=2;//区分
        for(int j=0;j<4;j++){
            int l=0,r=0;            
            while(true){
                int a=x+dx[j]*(l+1),b=y+dy[j]*(l+1);
                if(a<1||a>15||b<1||b>15) break;
                if(g[a][b]!=g[x][y]) break;
                l++;
            }
            while(true){
                int a=x-dx[j]*(r+1),b=y-dy[j]*(r+1);
                if(a<1||a>15||b<1||b>15) break;
                if(g[a][b]!=g[x][y]) break;
                r++;
            }
            if(l+r+1>=5){
                success=true;
                step=i;
                break;
            }
        }
        if(success){
            break;
        }
    }
    if(success){
        if(step%2) printf("A %d",step);
        else printf("B %d",step);
    }else printf("Tie");
    return 0;
}