FZU --- 2283 Tic-Tac-Toe 【三子棋小模拟】

//题意, 给你一个目前的状态, 问一个人是否可以在两步之内获胜, (现在该他, 然后对手, 然后再是他).
直接模拟下棋判一下是否可以赢就是了. 即第一次下完了以后, 他是否还有两种赢的状态, 有就一定会赢, 否则就不能赢.(和CF一道模拟五子棋的有点像)
AC Code

/** @Cain*/
int n,k;
char a[5][5];

bool check(char x)  //判断当前x棋子再棋盘中是否能赢.
{
    if(x==a[1][1]&&a[1][1]==a[1][2]&&a[1][2]==a[1][3])return true;
    if(x==a[2][1]&&a[2][1]==a[2][2]&&a[2][2]==a[2][3])return true;
    if(x==a[3][1]&&a[3][1]==a[3][2]&&a[3][2]==a[3][3])return true;

    if(x==a[1][1]&&a[1][1]==a[2][1]&&a[2][1]==a[3][1])return true;
    if(x==a[1][2]&&a[1][2]==a[2][2]&&a[2][2]==a[3][2])return true;
    if(x==a[1][3]&&a[1][3]==a[2][3]&&a[2][3]==a[3][3])return true;

    if(x==a[1][1]&&a[1][1]==a[2][2]&&a[2][2]==a[3][3])return true;
    if(x==a[1][3]&&a[1][3]==a[2][2]&&a[2][2]==a[3][1])return true;

    return false;
}

bool Find2(char x)
{
    int ans = 0;
    for(int i=1;i<=3;i++){
        for(int j=1;j<=3;j++){
            if(a[i][j] == '.'){
                a[i][j] = x;
                if(check(x)) ans++;
                a[i][j] = '.';
            }
        }
    }
    if(ans >= 2) return true;
    return false;
}

bool Find1(char x)
{
    for(int i=1;i<=3;i++){
        for(int j=1;j<=3;j++){
            if(a[i][j] == '.'){
                a[i][j] = x;
                if(check(x) || Find2(x))
                    return true;
                a[i][j] = '.';
            }
        }
    }
    return false;
}

void solve()
{
    char s[5];
    for(int i=1;i<=3;i++){
        for(int j=1;j<=3;j++){
            scanf("%s",s);
            a[i][j] = s[0];
        }
    }
    char x,y;
    scanf("%s",s);
    x = s[0];
    if(x == 'o')
        y='x';
    else
        y = 'o';

    if(check(y)) printf("Cannot win!\n");  //目前对手就可以赢.
    if(check(x) || Find1(x))    //目前Kim就可以赢或者走一步会两步后可以赢.
        printf("Kim win!\n");
    else
        printf("Cannot win!\n");
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        solve();
    }
}