CodeForces 3C

链接：点击打开链接

题意：根据所给情况判断是否合法，或哪一个应该下下一步，或哪一个赢

代码：

#include <iostream>

using namespace std;
char a[5][5];
int main()
{
    int i,j,sum,sum1;
    while(cin>>a[0]){
        cin>>a[1]>>a[2];
        sum=sum1=0;
        for(i=0;i<3;i++)
        for(j=0;j<3;j++){
            if(a[i][j]=='X')
            sum++;
            else if(a[i][j]=='0')
            sum1++;
        }
        if(sum==0&&sum1==0){
            cout<<"first"<<endl;
            continue;
        }
        if(sum==5&&sum1==4){
            if(a[0][0]!=a[0][1]||a[0][1]!=a[0][2])
            if(a[1][0]!=a[1][1]||a[1][1]!=a[1][2])
            if(a[2][0]!=a[2][1]||a[2][1]!=a[2][2])
            if(a[0][0]!=a[1][0]||a[1][0]!=a[2][0])
            if(a[0][1]!=a[1][1]||a[1][1]!=a[2][1])
            if(a[0][2]!=a[1][2]||a[1][2]!=a[2][2])
            if(a[0][0]!=a[1][1]||a[1][1]!=a[2][2])
            if(a[0][2]!=a[1][1]||a[1][1]!=a[2][0]){
                cout<<"draw"<<endl;          //只有一类情况为平局
                continue;                    //X0X
            }                                //X0X   
        }                                    //0X0只有这一类的情况为平局   
        if(sum<sum1){
            cout<<"illegal"<<endl;
            continue;
        }
        if(sum-sum1>1){
            cout<<"illegal"<<endl;
            continue;
        }
        if(sum==sum1){
            if((a[0][0]==a[0][1]&&a[0][1]==a[0][2]&&a[0][0]=='X')||(a[1][0]==a[1][1]&&a[1][1]==a[1][2]&&a[1][0]=='X')||(a[2][0]==a[2][1]&&a[2][1]==a[2][2]&&a[2][0]=='X')||(a[0][0]==a[1][0]&&a[1][0]==a[2][0]&&a[2][0]=='X')||(a[0][1]==a[1][1]&&a[1][1]==a[2][1]&&a[2][1]=='X')||(a[0][2]==a[1][2]&&a[1][2]==a[2][2]&&a[2][2]=='X')||(a[0][0]==a[1][1]&&a[1][1]==a[2][2]&&a[2][2]=='X')||(a[0][2]==a[1][1]&&a[1][1]==a[2][0]&&a[2][0]=='X')){
            cout<<"illegal"<<endl;
            continue;
            }
            else{
                if((a[0][0]==a[0][1]&&a[0][1]==a[0][2]&&a[0][0]=='0')||(a[1][0]==a[1][1]&&a[1][1]==a[1][2]&&a[1][0]=='0')||(a[2][0]==a[2][1]&&a[2][1]==a[2][2]&&a[2][0]=='0')||(a[0][0]==a[1][0]&&a[1][0]==a[2][0]&&a[2][0]=='0')||(a[0][1]==a[1][1]&&a[1][1]==a[2][1]&&a[2][1]=='0')||(a[0][2]==a[1][2]&&a[1][2]==a[2][2]&&a[2][2]=='0')||(a[0][0]==a[1][1]&&a[1][1]==a[2][2]&&a[2][2]=='0')||(a[0][2]==a[1][1]&&a[1][1]==a[2][0]&&a[2][0]=='0')){
                    cout<<"the second player won"<<endl;
                    continue;
                }
                else{
                cout<<"first"<<endl;           //X0X
                continue;                      //0X0 
                }                              //X0X这种情况为first won而不是illegal，因为
            }                                  //可以一个人下左上，左下，右上，右下，另一个
        }                                      //上，下，左，右 
        if(sum-sum1==1){
            if((a[0][0]==a[0][1]&&a[0][1]==a[0][2]&&a[0][0]=='X')||(a[1][0]==a[1][1]&&a[1][1]==a[1][2]&&a[1][0]=='X')||(a[2][0]==a[2][1]&&a[2][1]==a[2][2]&&a[2][0]=='X')||(a[0][0]==a[1][0]&&a[1][0]==a[2][0]&&a[2][0]=='X')||(a[0][1]==a[1][1]&&a[1][1]==a[2][1]&&a[2][1]=='X')||(a[0][2]==a[1][2]&&a[1][2]==a[2][2]&&a[2][2]=='X')||(a[0][0]==a[1][1]&&a[1][1]==a[2][2]&&a[2][2]=='X')||(a[0][2]==a[1][1]&&a[1][1]==a[2][0]&&a[2][0]=='X')){
                if((a[0][0]==a[0][1]&&a[0][1]==a[0][2]&&a[0][0]=='0')||(a[1][0]==a[1][1]&&a[1][1]==a[1][2]&&a[1][0]=='0')||(a[2][0]==a[2][1]&&a[2][1]==a[2][2]&&a[2][0]=='0')||(a[0][0]==a[1][0]&&a[1][0]==a[2][0]&&a[2][0]=='0')||(a[0][1]==a[1][1]&&a[1][1]==a[2][1]&&a[2][1]=='0')||(a[0][2]==a[1][2]&&a[1][2]==a[2][2]&&a[2][2]=='0')||(a[0][0]==a[1][1]&&a[1][1]==a[2][2]&&a[2][2]=='0')||(a[0][2]==a[1][1]&&a[1][1]==a[2][0]&&a[2][0]=='0')){
                cout<<"illegal"<<endl;
                continue;
                }
                else{
                cout<<"the first player won"<<endl;
                continue;
                }
            }
            else{
                if((a[0][0]==a[0][1]&&a[0][1]==a[0][2]&&a[0][0]=='0')||(a[1][0]==a[1][1]&&a[1][1]==a[1][2]&&a[1][0]=='0')||(a[2][0]==a[2][1]&&a[2][1]==a[2][2]&&a[2][0]=='0')||(a[0][0]==a[1][0]&&a[1][0]==a[2][0]&&a[2][0]=='0')||(a[0][1]==a[1][1]&&a[1][1]==a[2][1]&&a[2][1]=='0')||(a[0][2]==a[1][2]&&a[1][2]==a[2][2]&&a[2][2]=='0')||(a[0][0]==a[1][1]&&a[1][1]==a[2][2]&&a[2][2]=='0')||(a[0][2]==a[1][1]&&a[1][1]==a[2][0]&&a[2][0]=='0')){
                cout<<"illegal"<<endl;
                continue;
                }
                else{
                    cout<<"second"<<endl;
                    continue;
                }
            }
        }

    }
    return 0;
}