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