您的位置：首页 > 其它

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

2017-01-22 13:42 295 查看

题目大意：

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

题目解法：

枚举所有情况就行了，反正在边上的就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;
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： B Ilya and tic-tac- Codeforces Round #39

相关文章推荐

新的分享

章节导航