upc 自习课（模拟）

问题 D: 自习课
时间限制: 1 Sec 内存限制: 128 MB

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

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

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

样例输入 Copy
5
…
XX.
…O
XOX
XXO
OXO
.O.
XO.
.O.
XOX
OX.
X.O
XXX
OOO
…
样例输出 Copy

O’s turn
Draw
Illegal Situation
X wins
Illegal Situation

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

思路：
这个题的数据不大，关键就是要找到各种限制条件，已经赢了平局和该谁下棋的判断都好写，重点是棋局不可能出现的限制条件
首先用两个变量cnt1和cnt2来记录当前棋局’O’和’X’的个数
1、棋局不可能出现’O’和’X’的棋子相差1个以上的情况
2、当下完当前最后一个棋子的时候，（cnt1+cnt2）% 2 == 1说明棋子和是奇数，最后一个下棋的是X，所以不可能出现O赢的情况，同理棋子和是偶数的时候，说明最后一个下棋的是O，所以不可能出现X赢的情况

看看我奇奇怪怪的代码

int main(){
     
    int t; cin >> t;
     
    while(t--){
     
        char a[10][10];
        int cnt1 = 0,cnt2 = 0;
        for(int i=1;i<=3;i++){
            for(int j=1;j<=3;j++){
                cin >> a[i][j];
                if(a[i][j] == 'O') cnt1++;
                else if(a[i][j] == 'X') cnt2++;
            }
        }
        //cout << cnt1 << " " << cnt2 << endl;
        if(cnt2-cnt1 != 1 && cnt1-cnt2 != 0){
            cout << "Illegal Situation" << endl;
            continue;
        }
        int flag1 = 0,flag2 = 0;
        // O赢 
        if(a[1][1] == 'O' && a[1][2] == 'O' && a[1][3] == 'O') flag1 = 1;
        if(a[2][1] == 'O' && a[2][2] == 'O' && a[2][3] == 'O') flag1 = 1;
        if(a[3][1] == 'O' && a[3][2] == 'O' && a[3][3] == 'O') flag1 = 1;
        if(a[1][1] == 'O' && a[2][1] == 'O' && a[3][1] == 'O') flag1 = 1;
        if(a[1][2] == 'O' && a[2][2] == 'O' && a[3][2] == 'O') flag1 = 1;
        if(a[1][3] == 'O' && a[2][3] == 'O' && a[3][3] == 'O') flag1 = 1;
        if(a[1][1] == 'O' && a[2][2] == 'O' && a[3][3] == 'O') flag1 = 1;
        if(a[3][1] == 'O' && a[2][2] == 'O' && a[1][3] == 'O') flag1 = 1;
        // X赢 
        if(a[1][1] == 'X' && a[1][2] == 'X' && a[1][3] == 'X') flag2 = 1;
        if(a[2][1] == 'X' && a[2][2] == 'X' && a[2][3] == 'X') flag2 = 1;
        if(a[3][1] == 'X' && a[3][2] == 'X' && a[3][3] == 'X') flag2 = 1;
        if(a[1][1] == 'X' && a[2][1] == 'X' && a[3][1] == 'X') flag2 = 1;
        if(a[1][2] == 'X' && a[2][2] == 'X' && a[3][2] == 'X') flag2 = 1;
        if(a[1][3] == 'X' && a[2][3] == 'X' && a[3][3] == 'X') flag2 = 1;
        if(a[1][1] == 'X' && a[2][2] == 'X' && a[3][3] == 'X') flag2 = 1;
        if(a[3][1] == 'X' && a[2][2] == 'X' && a[1][3] == 'X') flag2 = 1;
        //cout << flag1 << " " << flag2 << endl;
        if((cnt1 + cnt2) % 2 == 0 && flag2 == 1){
            cout << "Illegal Situation" << endl;
            continue;
        }
        if((cnt1 + cnt2) % 2 == 1 && flag1 == 1){
            cout << "Illegal Situation" << endl;
            continue;
        }
        if(flag1 == 1 && flag2 == 0){
            cout << "O wins" << endl;
            continue;
        } 
        if(flag2 == 1 && flag1 == 0){
            cout << "X wins" << endl;
            continue;
        }
        if(flag1 == 1 && flag2 == 1){
            cout << "Illegal Situation" << endl;
            continue;
        }
        if((cnt1+cnt2 == 9) && (flag1 == 0 && flag2 == 0)){
            cout << "Draw" << endl;
            continue;
        }
        if(flag2 == 0 && cnt1 == cnt2) cout << "X's turn" << endl;
        else if(flag1 == 0 && cnt1 < cnt2) cout << "O's turn" << endl;  
    }
    return 0;
}