http://codeforces.com/problemset/problem/3/C
/**
CF3C 暴力
题目大意:给定一个3*3的棋盘,判断现在的情况下是属于什么状态(状态有6种)
解题思路:判断非法的时候要注意如果已经出现赢的情况了,棋盘就必须结束。其余就是简单暴力
*/
#include <string.h>
#include <algorithm>
#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;
char a[5][5];
int cnt0,cntx;
bool win(char x)
{
if(a[0][0]==x&&a[0][1]==x&&a[0][2]==x)return true;
if(a[1][0]==x&&a[1][1]==x&&a[1][2]==x)return true;
if(a[2][0]==x&&a[2][1]==x&&a[2][2]==x)return true;
if(a[0][0]==x&&a[1][0]==x&&a[2][0]==x)return true;
if(a[0][1]==x&&a[1][1]==x&&a[2][1]==x)return true;
if(a[0][2]==x&&a[1][2]==x&&a[2][2]==x)return true;
if(a[2][0]==x&&a[1][1]==x&&a[0][2]==x)return true;
if(a[0][0]==x&&a[1][1]==x&&a[2][2]==x)return true;
return false;
}
bool judge()
{
if(win('X')&&cntx==cnt0)return true;
if(win('0')&&cntx==cnt0+1)return true;
if(cntx>cnt0+1||cntx<cnt0)return true;
return false;
}
int main()
{
for(int i=0;i<3;i++)
{
scanf("%s",a[i]);
}
cnt0=0,cntx=0;
for(int i=0;i<3;i++)
{
for(int j=0;j<3;j++)
{
if(a[i][j]=='0')
{
cnt0++;
}
if(a[i][j]=='X')
{
cntx++;
}
}
}
if(judge())
{
printf("illegal\n");
}
else if(win('0'))
{
printf("the second player won\n");
}
else if(win('X'))
{
printf("the first player won\n");
}
else if(cnt0+cntx==9)
{
printf("draw\n");
}
else if(cnt0==cntx)
{
printf("first\n");
}
else
{
printf("second\n");
}
return 0;
}
/**
X0.
...
...
X0X
0X0
0X0
XXX
XXX
XXX
000
X..
...
0X.
X0.
...
X0X
0X0
X0X
*/