题意:三连棋游戏,给出棋盘上的情况,判断是否合法,若合法,判断谁获胜或者当前该谁下。(先手为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;
}