codeforces 3C Tic-tac-toe (想法题)

题意：三连棋游戏，给出棋盘上的情况，判断是否合法，若合法，判断谁获胜或者当前该谁下。（先手为X，后手为0，是数字0不是字母O！）

 

此题需考虑全面。

首先考虑不合法的情况，有如下4种：

1、X的数量少于0的数量。

2、X的数量-0的数量>1。

3、X数量等于0的数量，而此时存在三个X相连（即先手获胜）。这是不可能的，因为先手下子之后，X的数量必然多于0的数量，不可能相等。

4、X的数量大于0的数量，而此时存在三个0相连（即后手获胜）。这是不可能的，因为后手下子之后X的数量和0的数量应当相等。

 

对于1、2点，输入后统计一下X和0的数量，进行判断即可。

对于3、4点，我是用两个数组r、c来记录一行、一列中X和0的数目。比如r[i][0]、r[i][1]表示第i行X的数目、0的数目。对角线的话单独拿出来判断即可。若有3个X或0相连的情况存在，用标志变量flag1，flag2分别标记是先手获胜还是后手获胜。再依据前面统计的X和0的数量进行判断即可。

 

考虑完不合法情况之后就好办了。对于胜利判断：flag1标志先手获胜、flag2标志后手获胜。对于当前轮到谁：X=0的数量，则先手；X>0的数量，则为后手。如果X+0的数量已经为9，而flag1=flag2=0，则为平局。

 

 

#include<bits/stdc++.h>
using namespace std;
char s[5][5];
int r[4][2],c[4][2];

int main()
{
    int i,j;
    memset(r,0,sizeof(r));
    memset(c,0,sizeof(c));
    for(i=0;i<3;++i) scanf("%s",s[i]);
    for(i=0;i<3;++i)
        for(j=0;j<3;++j)
        {
            if(s[i][j]=='X') {r[i][0]++;c[j][0]++;}
            if(s[i][j]=='0') {r[i][1]++;c[j][1]++;}
        }
    bool flag=1,flag1=0,flag2=0;
    int t1=0,t2=0;
    for(i=0;i<3;++i)
        for(j=0;j<3;++j)
        {
            if(s[i][j]=='X') ++t1;
            if(s[i][j]=='0') ++t2;
        }
    if(t1-t2<0||t1-t2>1) flag=0;

    if(s[0][0]==s[1][1]&&s[1][1]==s[2][2]&&s[0][0]=='X') flag1=1;
    if(s[2][0]==s[1][1]&&s[1][1]==s[0][2]&&s[1][1]=='X') flag1=1;
    if(s[0][0]==s[1][1]&&s[1][1]==s[2][2]&&s[0][0]=='0') flag2=1;
    if(s[2][0]==s[1][1]&&s[1][1]==s[0][2]&&s[1][1]=='0') flag2=1;
    for(i=0;i<3&&flag&&!flag1;++i)
    {
        if(r[i][0]==3)flag1=1;
        if(c[i][0]==3)flag1=1;
    }
    for(i=0;i<3&&flag&&!flag2;++i)
    {
        if(r[i][1]==3)flag2=1;
        if(c[i][1]==3) flag2=1;
    }

    if(!flag) puts("illegal");
    else if(flag1&&flag2) puts("illegal");
    else if(t1!=t2&&flag2) puts("illegal");
    else if(t1==t2&&flag1) puts("illegal");
    else if(flag1) puts("the first player won");
    else if(flag2) puts("the second player won");
    else
    {
        if(t1+t2==9) puts("draw");
        else if(t1>t2) puts("second");
        else if(t1==t2) puts("first");
    }
    return 0;
}