Tic-Tac-Toe

链接：https://ac.nowcoder.com/acm/contest/847/B
来源：牛客网
 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

Alice和Bob正在下井字棋，顾名思义，在3*3棋盘上先完成三子连珠（横、竖，或者斜对角线）的玩家将获胜。

Alice执白子，Bob执黑子。

但是在下了几步后，Alice觉得这不好玩并失去了耐心，现在轮到他落子。他想知道他是否能在下一步立即获得游戏胜利。

本来这是个简单的判定，问题是Bob是很坏的，如果他发现Alice可以在下一步立即胜利，Bob会偷偷的偷走Alice一颗棋子而尽可能使得Alice不能立马赢得胜利。 给你当前的局况，你能帮助Alice弄清下一步能否获得胜利吗？

输入描述:

有多组测试样例。

第一行一个整数 T(T≤12000) T(T≤12000)--测试样例的个数。

接下来每三行表示一个样例，且每一行包含三个字符。
如果第 i i行第 j j个字符是'#'表示 (i,j) (i,j)这个位置是空的还没有被落子，如果是'W'则代表该位置有一个白子，'B'则代表该位置有一个黑子。
保证输入不存在已完成的三子连珠，不保证黑子和白子的数目相等,不保证有可以落子的点,如果没有点可以落子则默认Alice不能在下一步立即获得游戏胜利。
 

输出描述:

对每个样例输出一行。
如果Bob不偷走Alice的棋子Alice也不能在下一步立即获得游戏胜利，请输出"Bob"。
如果Bob需要偷走Alice的一颗棋子才能使Alice不能在下一步立即获得游戏胜利，请输出"Emmm"。
如果即使Bob偷走Alice的一颗棋子Alice也能在下一步立即获得游戏胜利，请输出"Alice"。

示例1

输入

复制

1
W#W
BWB
#B#

输出

复制

Alice

示例2

输入

复制

1
W##
BBW
BWB

输出

复制

Bob

示例3

输入

复制

1
W#W
B#B
#B#

输出

复制

Emmm

看到这道题：我开始找特殊情况判断，但是一直wa，看到范围为3×3，所以能有多暴力就多暴力就行了

先判断w下一步能不能赢，若能赢的的情况下，再判断去掉任意一个w后，看看是不是还能赢，若所有的 W棋子都满足这种情况，那么即使Bob偷走Alice的一颗棋子Alice也能在下一步也能立即获得游戏胜利。 若不满足就是Bob偷着Alice的棋子后，Alice不能赢。若刚开始W棋子就不能赢，直接输出Bob。

代码：

#include<bits/stdc++.h>
using namespace std;
#define Max 5
#define ll long long
int d[8][2] = {0,-1,1,-1,1,0,1,1,0,1,-1,1,-1,0,-1,-1};
char str[Max][Max];
int a[Max][Max];
int ss;
bool ccc(int x,int y)
{
	if(x>=0&&x<3&&y>=0&&y<3)
		return true;
	return false;
}
int check(int y,int x)
{
	int sum = 0;
	
	for(int i = 0;i<8;i++)
	{
		int s = 0;
		for(int j = 1;j<=2;j++)
		{
			int tx = x + j*d[i][0];
			int ty = y + j*d[i][1];
			if(tx>=0&&tx<3&&ty>=0&&ty<3&&a[ty][tx]==1)
				s++;
			else break;	
		}
		if(s==2)
			sum++;
			
	}
	for(int i = 0;i<=3;i++)
	{
		int x1 = x + d[i][0];
		int y1 = y + d[i][1];
		int x2 = x + d[i+4][0];
		int y2 = y + d[i+4][1];
		if(ccc(x1,y1)&&ccc(x2,y2)&&a[y1][x1]==1&&a[y2][x2]==1)
			sum++;
			
	}
	return sum?1:0;
}

int checkk()
{
	for(int i = 0;i<3;i++)
		{
			for(int j=0;j<3;j++)
			{
				if(a[i][j]==0&&check(i,j))
				{
					return 1;
				}
			}
		}
	return 0;
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		for(int i = 0;i<3;i++)
			scanf("%s",str[i]);
		for(int i = 0;i<3;i++)
			for(int j = 0;j<3;j++)
			{
				if(str[i][j]=='W')
					a[i][j] = 1;
				else if(str[i][j]=='#')
					a[i][j] = 0;
				else a[i][j] = 2;
			}
		int flag = 0;
		if(checkk()) flag = 1;
		int f = 0;
		if(flag)
		{
			f = 1;
			for(int i = 0;i<3;i++)
			{
				for(int j=0;j<3;j++)
				{
					if(a[i][j]==1)
					{
						a[i][j] = 0;
						if(!checkk())
						{
							f = 0;
							break;
						}
						a[i][j] = 1;
					}
				}
				if(!f) break;
			}
		} 
		if(f) flag += 1;
		if(flag==2) printf("Alice\n");
		else if(flag) printf("Emmm\n");
		else printf("Bob\n");	
	}
	return 0;
}
/*
100
WBW
BWB
#B#

W##
WW#
B##

W##
WW#
###
*/