问题 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;
}