CodeForces 754B Ilya and tic-tac-toe game

本文主要是介绍CodeForces 754B Ilya and tic-tac-toe game，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：http://codeforces.com/contest/754/problem/B
题意：给你一个4x4的棋盘，然后上面有一些棋子，x和o，x是先手的，如果有三个一样的符号连在一起那一方就胜利，问你x能否胜利，能就输出YES，否则输出NO
解析：其实就是那个xo棋，只是棋盘变大了，我一开始以为会复杂，所以懒得想直接判断先手第一步能否胜利，不能就直接输出NO了，因为我猜两边都赢不了的话，那就只能走平局了，毕竟我玩3x3的时候多半都是平局，代码有点丑。

#include <bits/stdc++.h>
using namespace std;
const int maxn = 105;
char a[10][10];
bool judge(char x)
{for(int i=0;i<4;i++){for(int j=0;j<4;j++){if(a[i][j]==x){if(a[i+1][j]==x && (a[i+2][j]=='.' || a[i-1][j]=='.'))return true;if(a[i][j+1]==x && (a[i][j+2]=='.' || a[i][j-1]=='.'))return true;if(a[i+1][j+1]==x && (a[i+2][j+2]=='.' || a[i-1][j-1]=='.'))return true;if(a[i+1][j-1]==x && (a[i+2][j-2]=='.' || a[i-1][j+1]=='.'))return true;if(a[i+2][j]==x && a[i+1][j]=='.')return true;if(a[i][j+2]==x && a[i][j+1]=='.')return true;if(a[i+2][j+2]==x && a[i+1][j+1]=='.')return true;if(a[i+2][j-2]==x && a[i+1][j-1]=='.')return true;}}}return false;
}
int main(void)
{for(int i=0;i<4;i++)scanf("%s",a[i]);if(judge('x'))puts("YES");elseputs("NO");return 0;
}

这篇关于CodeForces 754B Ilya and tic-tac-toe game的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---