#3054. [825B] Five-In-a-Row
[825B] Five-In-a-Row
当前没有测试数据。
原题链接
https://codeforces.com/problemset/problem/825/B
中文题面
爱丽丝和鲍勃正在玩五子棋游戏。他们有一个的棋盘。两人轮流在空格中画叉('X')或圈('O'),每次只能画一个。爱丽丝画叉,鲍勃画圈。
当前对局中,他们已经进行了一些回合,现在轮到爱丽丝行动。她想知道是否能在某个空格中画一个叉,从而立即获胜。
爱丽丝获胜的条件是棋盘上出现一条由叉组成的长度不小于的直线。这条线可以是水平、垂直或对角方向的。
输入
给定一个的矩阵(共10行,每行10个字符),其中大写字母'X'表示叉,'O'表示圈,'.'表示空格。'X'的数量与'O'的数量相同,且至少各有一个。至少存在一个空格。
题目保证当前棋盘上尚未有人获胜。
输出
如果爱丽丝能在某个空格中画叉后立即获胜,输出"YES";否则输出"NO"。
示例1
输入
XX.XX.....
.....OOOO.
..........
..........
..........
..........
..........
..........
..........
..........
输出
YES
示例2
输入
XXOXX.....
OO.O......
..........
..........
..........
..........
..........
..........
..........
..........
输出
NO