UPC（混合31补题）问题 D: 自习课

时间限制: 1 Sec 内存限制: 128 MB

题目描述
自习课就是划水课。
你和同桌在玩井字棋，你先手。突然老师进来了。
给定一个局面，问它是否有可能下的出来。
若有可能，求出是否有赢家，若有，输出赢家。
否则，输出是否平局，或者下一步是谁的回合。

输入
有多组数据，第一行给出数据组数 T。每组数据有 3 行，每行 3 个字符。
若字符为”X”，表示这里你下过，
若字符为”O”，表示这里同桌下过。
若字符为”.”，表示这里没有人下过。

输出
每个数据输出一行。
若不可能下的出来，输出Illegal Situation。
若你赢了，输出X wins，若同桌赢了，输出O wins。
若已经下完了，且平局，输出Draw。
若下一步是你的回合，输出X’s turn。
若下一步是同桌的回合，输出O’s turn。
样例输入

5
...
XX.
..O
XOX
XXO
OXO
.O.
XO.
.O.
XOX
OX.
X.O
XXX
OOO
...

样例输出

O's turn
Draw
Illegal Situation
X wins
Illegal Situation

提示
对于前 60% 的数据，不存在三个”X”或”O”连成一线的情况；
对于 100% 的数据，T≤100。

很骄傲的说，童年时候的我可是超会玩这个游戏的，有的时候也会和同桌偷偷玩啊，那时候我的同桌和我做同桌做了四年，现在应该是一个不错的小伙了吧，现在虽然不太联系了，但是童年的记忆永远刻骨铭心啊~

很抱歉，废了好多话，回忆了一下自己的遥远的童年。。。qwq

咳咳，回归正题。
解题思路：
首先判断非法的情况，接下来讨论下棋顺序、输赢、平局就很简单了。
非法的条件包括：
1.有两个赢家；
2.所有的棋子数是奇数，而且此时x赢；
3.所有的棋子数是偶数，而且此时o赢；
4.x的数目与o的数目的差的绝对值大于1；
5.x的数目小于o的数目。

my code

#include <bits/stdc++.h>
#define ll long long
//#define local
using namespace std;
const int N = 2e5+5;
const int inf = 0x3f3f3f3f;//1061109567
char s[5][5];
int t;
int main()
{
#ifdef local
    freopen("input.txt","r",stdin);
#endif // local
    scanf("%d",&t);
    while(t--)
    {
        for(int i=0; i<3; i++)
            scanf("%s",s[i]);
        int numx=0,numo=0,win1=0,win2=0;
        for(int i=0; i<3; i++)
        {
            for(int j=0; j<3; j++)
            {
                if(s[i][j]=='X')
                    numx++;
                if(s[i][j]=='O')
                    numo++;
            }
        }
        if(abs(numx-numo)>1||(numx<numo))
        {
            printf("Illegal Situation\n");
            continue;
        }
        for(int i=0; i<3; i++)
        {
            if((s[i][0]==s[i][1]&&s[i][1]==s[i][2]&&s[i][2]=='X')||
               (s[0][i]==s[1][i]&&s[1][i]==s[2][i]&&s[2][i]=='X')||
               (s[0][0]==s[1][1]&&s[1][1]==s[2][2]&&s[2][2]=='X')||
               (s[0][2]==s[1][1]&&s[1][1]==s[2][0]&&s[2][0]=='X'))
               win1=1;
            if((s[i][0]==s[i][1]&&s[i][1]==s[i][2]&&s[i][2]=='O')||
               (s[0][i]==s[1][i]&&s[1][i]==s[2][i]&&s[2][i]=='O')||
               (s[0][0]==s[1][1]&&s[1][1]==s[2][2]&&s[2][2]=='O')||
               (s[0][2]==s[1][1]&&s[1][1]==s[2][0]&&s[2][0]=='O'))
               win2=1;
        }
        if((win1&&win2)||((numx+numo)%2==0&&win1)||((numo+numx)%2==1&&win2))
        {
            printf("Illegal Situation\n");
            continue;
        }
        if(win1&&!win2)
        {
            printf("X wins\n");
            continue;
        }
        if(win2&&!win1)
        {
            printf("O wins\n");
            continue;
        }
        if(numx+numo==9)
        {
            printf("Draw\n");
            continue;
        }
        if(numx>numo)
            printf("O's turn\n");
        else
            printf("X's turn\n");
    }
    return 0;
}