【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获胜,每组样例单独占一行

【ACM】五子棋_第1张图片

#include 
#include 
#include 
#include 
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

 

你可能感兴趣的:(【ACM】五子棋)