本文主要是介绍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; //X0Xcontinue; //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;
}
这篇关于CodeForces 3C的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!