Codeforces Round #390 (Div. 2)B Ilya and tic-tac-toe game

最新推荐文章于 2019-02-28 00:24:12 发布

bigfiremelon

最新推荐文章于 2019-02-28 00:24:12 发布

阅读量685

点赞数

分类专栏： acm 文章标签： B Ilya and tic-tac- Codeforces Round #39

本文链接：https://blog.csdn.net/bigwaterlon/article/details/54668047

版权

acm 专栏收录该内容

62 篇文章 0 订阅

订阅专栏

题目大意：

两个人走三子棋问下一步是否能赢。

题目解法：

枚举所有情况就行了，反正在边上的就8种，在中间的4种。

代码：

#include "iostream"
#include "algorithm"
#include "cstdio"
#include "math.h"
#include "string"
#include "string.h"
using namespace std;
int go[2][4] = { {-1,0,1,0},{0,1,0,-1} };
char mp[10][10];
bool judge(int x, int y) {
	if (mp[x - 1][y] == 'x'&&mp[x - 2][y] == 'x') {
		return true;
	}
	if (mp[x + 1][y] == 'x'&&mp[x + 2][y] == 'x') {
		return true;
	}
	if (mp[x][y - 1] == 'x'&&mp[x][y - 2] == 'x') {
		return true;
	}
	if (mp[x][y + 1] == 'x'&&mp[x][y + 2] == 'x') {
		return true;
	}
	if (mp[x + 1][y + 1] == 'x'&&mp[x + 2][y + 2] == 'x') {
		return true;
	}
	if (mp[x - 1][y - 1] == 'x'&&mp[x - 2][y - 2] == 'x') {
		return true;
	}
	if (mp[x + 1][y - 1] == 'x'&&mp[x + 2][y - 2] == 'x') {
		return true;
	}
	if (mp[x - 1][y + 1] == 'x'&&mp[x - 2][y + 2] == 'x') {
		return true;
	}
	return false;
}
bool judge2(int x, int y) {
	if (mp[x - 1][y] == 'x'&&mp[x + 1][y] == 'x') {
		return true;
	}
	if (mp[x][y - 1] == 'x'&&mp[x][y + 1] == 'x') {
		return true;
	}
	if (mp[x + 1][y + 1] == 'x'&&mp[x - 1][y - 1] == 'x') {
		return true;
	}
	if (mp[x + 1][y - 1] == 'x'&&mp[x - 1][y + 1] == 'x') {
		return true;
	}
	return false;
}
int main()
{
	for (int i = 2;i <= 5;i++) {
		for (int j = 2;j <= 5;j++) {
			scanf(" %c", &mp[i][j]);
		}
	}
	bool flag = false;
	for (int i = 2;i <= 5;i++) {
		for (int j = 2;j <= 5;j++) {
			if (mp[i][j] == 'x') {
				if (judge(i, j)) {
					flag = true;
					break;
				}
			}
		}
		if (flag)
			break;
	}
	if (!flag) {
		for (int i = 2;i <= 5;i++) {
			for (int j = 2;j <= 5;j++) {
				if (mp[i][j] == '.') {
					if (judge2(i, j)||judge(i,j)) {
						flag = true;
						break;
					}
				}
			}
			if (flag)
				break;
		}
	}
	if (flag)
		puts("YES");
	else
		puts("NO");
    return 0;
}