【选择】问题 D: 自习课

问题 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。

代码

#include<bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(int)n;i++)
#define rep1(i,n) for(int i=1;i<=(int)n;i++)
#define redp(i,n) for(int i=(int)n-1;i>=0;i--)
#define redp1(i,n) for(int i=(int)n;i>=1;i--)
#define lowbit(x) (x)&(-x)
#define EPSILON 1e-9
typedef long long ll;
using namespace std;
const int dx[] = { 0, 1, -1, 0, 1, -1, 1, -1 };
const int dy[] = { 1, 0, 0, -1, 1, -1, -1, 1 };
const int M = 1e9 + 7;
const int INF=0x3f3f3f3f;
//const double Pi=acos(-1);
const int MOD = 998244353;
bool flag=false;

//----------------------------------------------
const int N=2e5+10;
//----------------------------------------------
string s,t;
char a[5][5];

bool xpd()                       //我赢
{
    if(a[1][0]=='X'&&a[1][1]=='X'&&a[1][2]=='X')return true;
    else if(a[2][0]=='X'&&a[2][1]=='X'&&a[2][2]=='X')return true;
    else if(a[0][0]=='X'&&a[0][1]=='X'&&a[0][2]=='X')return true;
    else if(a[0][1]=='X'&&a[1][1]=='X'&&a[2][1]=='X')return true;
    else if(a[0][2]=='X'&&a[1][2]=='X'&&a[2][2]=='X')return true;
    else if(a[0][0]=='X'&&a[1][0]=='X'&&a[2][0]=='X')return true;
    else if(a[0][0]=='X'&&a[1][1]=='X'&&a[2][2]=='X')return true;
    else if(a[0][2]=='X'&&a[1][1]=='X'&&a[2][0]=='X')return true;



    return false;
}

bool opd()             //同桌赢
{
    if(a[1][0]=='O'&&a[1][1]=='O'&&a[1][2]=='O')return true;
    else if(a[2][0]=='O'&&a[2][1]=='O'&&a[2][2]=='O')return true;
    else if(a[0][0]=='O'&&a[0][1]=='O'&&a[0][2]=='O')return true;
    else if(a[0][1]=='O'&&a[1][1]=='O'&&a[2][1]=='O')return true;
    else if(a[0][2]=='O'&&a[1][2]=='O'&&a[2][2]=='O')return true;
    else if(a[0][0]=='O'&&a[1][0]=='O'&&a[2][0]=='O')return true;
    else if(a[0][0]=='O'&&a[1][1]=='O'&&a[2][2]=='O')return true;
    else if(a[0][2]=='O'&&a[1][1]=='O'&&a[2][0]=='O')return true;



    return false;

}


//----------------------------------------------
int main()
{

    int n,m,i,j,k,l;

    cin>>n;
    int x=0,y=0;
    while(n--)
    {
        x=0;
        y=0;
        flag=false;
        rep(i,3)rep(j,3){cin>>a[i][j];if(a[i][j]=='X')x++;if(a[i][j]=='O')y++;if(a[i][j]=='.')flag=true;}     //统计我下的棋数，同桌下的棋数，记录是否还有.可以下;

        bool pdd=abs(x-y)<=1&&y<=x?true:false;           //由于我先手，我下的的棋数大于等于同桌下的棋数，且差值小于等于1



        if(pdd)
        {
            if(xpd()&&!opd()&&x>y)cout<<"X wins"<<endl;            //我赢时，我的棋数要大于同桌棋数
            else if(!xpd()&&opd()&&x==y)cout<<"O wins"<<endl;        //同桌赢时，我的棋数要等于同桌棋数
            else if(xpd()&&opd())cout<<"Illegal Situation"<<endl;
            else if((!xpd()&&!opd())&&!flag)cout<<"Draw"<<endl;
            else if((!xpd()&&!opd())&&flag)
            {
                if(x>y)cout<<"O's turn"<<endl;
                else if(x==y)cout<<"X's turn"<<endl;
            }
            else cout<<"Illegal Situation"<<endl;


        }
        else cout<<"Illegal Situation"<<endl;



    }
    return 0;
}