【ACM】五子棋

题目链接：http://acm.nuc.edu.cn/OJ/contest/show/25/1009 

 【问题描述】

五子棋想必大家都玩过，如果没有那我只能重新介绍一下规则了，当横竖斜（共八个方向）出现5个同色棋子时，则认为该颜色棋的选手获胜。郭姐被邀请做为一场五子棋比赛的解说员，他的任务就是判断对于给定的棋盘和黑白棋子，判断两个选手的输赢，两个选手的棋子分别用A,B表示，若最终A赢则输出A，反之输出B，题目保证有且仅有一个玩家获胜，不会出现平局情况。

【输入描述】

第一行输入一个整数n表示需要判断的棋盘的个数
接下来n组数据，每组数据第一行输入x,y（5<=  x, y <= 100）表示棋盘的大小
接下来是一个x * y大小的矩阵，'A'表示选手A的棋子位置，'B'表示选手B的棋子，位置'X'（大写字母X)表示没有放置棋子

【输出描述】

对于每一组测试样例，输出‘Case X:’接着
输出一个字母A表示选手'A'获胜或输出一个字母'B'表示选手B获胜，每组样例单独占一行

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
int x,y;

char map[200][200];
int D[4][2]={{1,1},{-1,1},{0,1},{1,0}};

int find_win(char c,int m,int n)
{
	int i,j;
	for(i=0;i<4;i++)
	{
		if(m+D[i][0]*4>=x ||m+D[i][0]*4<0 || n+D[i][1]*4>=y || n+D[i][1]*4<0)	continue;
		int flag=1;
		for(j=0;j<5;j++)
		{
			if(map[m+D[i][0]*j][n+D[i][1]*j]!=c)
			{
				flag=0;
				break;
			}
		}
		if(flag)	return 1;
	}
	return 0;
}

char find()
{
	int i,j;
	for(i=0;i<x;i++)
	{
		for(j=0;j<y;j++)
		{
			if(map[i][j]!='X')
			{
				if(find_win(map[i][j],i,j))
				{
					return map[i][j];
				}
			}
		}
	}
}

int main ()
{
	int i,n,case_num;
	scanf("%d",&n);
	for(case_num=1;case_num<=n;case_num++)
	{
		scanf("%d%d",&x,&y);
		for(i=0;i<x;i++)
		{
			getchar();
			scanf("%s",map[i]);
		}
		printf("Case %d:%c\n",case_num,find());
	}		
	return 0;
}