POJ 2361 Tic Tac Toe

题目描述

此题比较简单，判断当前棋盘状态是否有效
无效棋盘，至少会呈现下述5种特征之一：

1.O的点多于X的点

2.O和X同时赢

3.X的点比O的点多出2个或以上

4.X赢，但X的个数与O的个数一样多

5.O赢，但X比O的个数多一个

#include<iostream>
using namespace std;
char map[4][4];
bool win(char c){
	for(int i=0;i<3;i++)
	{
		for(int j=0;j<3&&map[i][j]==c;j++)
		if(j==2)
		return true;
		for(int j=0;j<3&&map[j][i]==c;j++)
		if(j==2)
		return true;
	}
	for(int i=0;i<3&&map[i][i]==c;i++)
	if(i==2)
	return true;
	for(int i=0;i<3&&map[i][2-i]==c;i++)
	if(i==2)
	return true;
	return false;
}
int main(){
	int flag;
	int n;
	while(cin>>n){
		while(n--){
			int xnum=0;
			int onum=0;
			flag=1;
			for(int i=0;i<3;i++)
			for(int j=0;j<3;j++){
			cin>>map[i][j];
			if(map[i][j]=='X')
			xnum++;
			else if(map[i][j]=='O')
			onum++;}
			if(win('X')&&win('O'))
			flag=0;
			if(win('X')&&xnum==onum)
			flag=0;
			if(win('O')&&xnum!=onum)
			flag=0;
			if(onum>xnum||xnum-onum>=2)
			flag=0;
		if(flag)
			cout<<"yes"<<endl;
		else
			cout<<"no"<<endl;
		}
	}
}

看了大佬的代码，真的好简洁

//poj 2361
#include <iostream>
#include <algorithm>
using namespace std;
int way[8][3]={
	{0,1,2},
	{3,4,5},
	{6,7,8},
	
	{0,3,6},
	{1,4,7},
	{2,5,8},
	
	{0,4,8},
	{2,4,6}
};
char s[16];
 
bool check(char c)
{
	for(int i=0;i<8;++i){
		int j;
		for(j=0;j<3;++j)
			if(s[way[i][j]]!=c)
				break;
		if(j==3)
			return true;		
	}
	return false;	
}
 
int main()
{
	int x,o,cases;
	scanf("%d",&cases);
	while(cases--){
		scanf("%s%s%s",s,&s[3],&s[6]);
		x=count(s,s+9,'X');
		o=count(s,s+9,'O');
		if(x<o||o+1<x)	puts("no");
		else if(x>o&&check('X')&&!check('O')) puts("yes");
		else if(o==x&&!check('X')&&check('O')) puts("yes");
		else if(!check('X')&&!check('O')) puts("yes");
		else puts("no");
	}
	return 0;	
}