Tic-Tac-Toe-（暴力模拟）

https://ac.nowcoder.com/acm/contest/847/B

#include<algorithm>
#include<cstring>
#include<iostream>
#include<math.h>
#include<string>
#include<stdio.h>
#include<map>
#include<queue>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;

char a[][];
int t;

bool check()
{
    int num1=,num2=;///白子数，空位数
    for(int i=;i<;i++)///横的
    {
        num1=;num2=;
        for(int j=;j<;j++)
        {
            if( a[i][j]=='W' )
                num1++;
            else if( a[i][j]=='#' )
                num2++;
            else
                break;
        }
        if(num1== && num2==)
            return true;
    }

    for(int j=;j<;j++)///竖的
    {
        num1=num2=;
        for(int i=;i<;i++)
        {
            if( a[i][j]=='W' )
                num1++;
            else if( a[i][j]=='#' )
                num2++;
            else
                break;
        }
        if(num1== && num2==)
            return true;
    }
    num1=num2=;
    for(int i=;i<;i++)///左上到左下
    {
        if( a[i][i]=='W' )
               num1++;
        else if( a[i][i]=='#' )
            num2++;
        else
            break;
    }
    if(num1== && num2==)
        return true;
    num1=num2=;
    for(int i=;i<;i++)///左下到右上
    {
        if(i==)
        {
            if( a[][]=='W' )
                num1++;
            else if( a[][]=='#' )
                num2++;
            else if( a[][]=='B')
                break;
        }
        if(i==)
        {
            if( a[][]=='W' )
                num1++;
            else if( a[][]=='#' )
                num2++;
            else if( a[][]=='B')
                break;
        }
        if(i==)
        {
            if( a[][]=='W' )
                num1++;
            else if( a[][]=='#' )
                num2++;
            else if( a[][]=='B')
                break;
        }
    }
    if(num1== && num2==)
        return true;
    return false;
}

int main()
{
    scanf("%d",&t);
    while(t--)
    {
        int flag;
        flag=;
        for(int i=;i<;i++)
            scanf("%s",a[i]);
        if(check())///正常情况下一步能赢
        {
            for(int i=;i<&&flag==;i++)
            {
                for(int j=;j<&&flag==;j++)
                {
                    if( a[i][j]=='W' )
                    {
                        a[i][j]='#';
                        if(!check())
                            flag=;///存在某种情况被拿了之后不能赢
                        a[i][j]='W';
                    }
                }
            }
            if(flag==)
                printf("Alice\n");
            else
                printf("Emmm\n");
        }
        else
        {
            printf("Bob\n");
        }
    }
    return ;
}