牛客小白月赛6-E对弈-简单搜索

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
int dx[10]={1,-1,1,-1,0,0,-1,1};
int dy[10]={1,-1,0,0,-1,1,1,-1};
int vis[1004][1004];
int n,m;
bool dfs(int x,int y,int z){
   vis[x][y]=z;
   int xx,yy,cnt;
   for (int i=0;i<=7;i++){
      xx=x;
      yy=y;
      if (i%2==0){
        cnt=1;
      }
      for(int j=0;j<=3;j++){
         xx+=dx[i];
         yy+=dy[i];
         if (xx<1 || yy<1 || xx>n || yy>n || vis[xx][yy]!=z){
            break;
         }
         cnt++;
      }
      if (cnt>=5){
        return 1;
      }
   }
   return 0;
}
int main()
{
    while(~scanf("%d%d",&n,&m)){
        int x,y;
        int flag=-1;
        memset(vis,-1,sizeof(vis));
        for (int i=1;i<=m;i++){
           scanf("%d%d",&x,&y);
           if (flag==-1){
              if (dfs(x,y,i%2)){
                  flag=i;
              }
           }
        }
        if (flag==-1){
            printf("UNK %d\n",m);
        }else if (flag%2==0){
            printf("WHZ %d\n",flag);
        }else if (flag%2==1){
            printf("HtBest %d\n",flag);
        }
    }
    return 0;
}