洛谷 c++ P1838 三子棋I

题目描述

小 a 和 uim 喜欢互相切磋三子棋。三子棋大家都玩过是吗？就是在九宫格里面 OOXX（别想歪了），谁连成 33 个就赢了。

由于小 a 比较愚蠢，uim 总是让他先。

我们用 99 个数字表示棋盘位置：

123456789147​258​369​​

所有的棋谱都是已经结束的棋局，要么一方获胜，要么平局。

今天，他们下了一下午的棋，小 a 为了提高技术，录下了很多棋谱。他想知道，一盘棋结束时，到底是谁赢。

输入格式

一行，一串数字，表示落子的地点。小 a 总是先下。

输出格式

一行，如果小 a 赢，输出 xiaoa wins.。如果 uim 赢，输出 uim wins.。如果平局，输出 drew.。

输入输出样例

输入 #1复制

5237649

输出 #1复制

xiaoa wins.

输入 #2复制

539128647

输出 #2复制

drew.

思路：
暴力检测

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int a[4][4],j,flag=1;
	while(scanf("%1d",&j)==1){
		int x,y;
		if(j<3){
		x=j;
		y=1;}
		else{
			if(j%3==0)x=3,y=j/3;
			else x=j%3,y=j/3+1;
		}
		a[y][x]=flag;
		if(flag==1)flag=2;
		else flag=1;
	}
	for(int i=1;i<=3;i++){
		if(a[i][1]==a[i][2]&&a[i][2]==a[i][3]){
				if(a[i][1]==1){
					cout<<"xiaoa wins.";
					return 0;
				}
				else{
					cout<<"uim wins.";
					return 0;
				}
			}
		if(a[1][i]==a[2][i]&&a[2][i]==a[3][i]){
				if(a[1][i]==1){
					cout<<"xiaoa wins.";
					return 0;
				}
				else{
					cout<<"uim wins.";
					return 0;
				}
			}
		if((a[1][1]==a[2][2]&&a[2][2]==a[3][3])||(a[1][3]==a[2][2]&&a[2][2]==a[3][1])){
			if(a[2][2]==1){
					cout<<"xiaoa wins.";
					return 0;
				}
				else{
					cout<<"uim wins.";
					return 0;
				}
		}
		}	
cout<<"drew.";
   return 0;
}