Codeforces Beta Round #3-C. Tic-tac-toe

来源：互联网发布：传奇数据溢出编辑：程序博客网时间：2024/06/13 03:06

题意：

就是给你一个井字棋的棋面，然后让你判断当前属于哪种情况。

思路：

首先就是判断不合法的情况没有考虑清楚。

最重要的一点是我们应该先判断X是否赢，因为它是先手，然后再判断0是否赢。

其他的就没有什么了，一开始代码写的不好看，所以一直错。

感觉还是应该写成函数的形式这样子比较清晰。

#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>#include<vector>#include<map>using namespace std;#define maxn 6char a[maxn][maxn];int num1,num2;//num1中存的是X的数量，num2中存的是0的数量 bool win(char x){for(int i=0;i<3;i++){if(a[i][0]==x&&a[i][1]==x&&a[i][2]==x) return true;if(a[0][i]==x&&a[1][i]==x&&a[2][i]==x) return true;}if(a[0][0]==x&&a[1][1]==x&&a[2][2]==x) return true;if(a[0][2]==x&&a[1][1]==x&&a[2][0]==x) return true;return false;}bool check(){for(int i=0;i<3;i++){for(int j=0;j<3;j++){if(a[i][j]=='X') num1++;else if(a[i][j]=='0') num2++;}}if(num1-num2>1) return false;if(num2>num1) return false;if(win('X')&&num1-num2!=1) return false;if(win('0')&&num1!=num2) return false;return true;}int main(){for(int i=0;i<3;i++){scanf("%s",a[i]);}if(!check()){printf("illegal\n");}else if(win('X')){//注意这里肯定是先判断先手是否为赢 printf("the first player won\n");}else if(win('0')){printf("the second player won\n");}else if(num1+num2==9){printf("draw\n");}else if(num1-num2==1){printf("second\n");}else if(num1==num2){printf("first\n");}}

0 0