#3054. [825B] Five-In-a-Row

[825B] Five-In-a-Row

当前没有测试数据。

原题链接

https://codeforces.com/problemset/problem/825/B

中文题面

爱丽丝和鲍勃正在玩五子棋游戏。他们有一个10×1010 \times 10的棋盘。两人轮流在空格中画叉('X')或圈('O'),每次只能画一个。爱丽丝画叉,鲍勃画圈。

当前对局中,他们已经进行了一些回合,现在轮到爱丽丝行动。她想知道是否能在某个空格中画一个叉,从而立即获胜。

爱丽丝获胜的条件是棋盘上出现一条由叉组成的长度不小于55的直线。这条线可以是水平、垂直或对角方向的。

输入
给定一个10×1010 \times 10的矩阵(共10行,每行10个字符),其中大写字母'X'表示叉,'O'表示圈,'.'表示空格。'X'的数量与'O'的数量相同,且至少各有一个。至少存在一个空格。

题目保证当前棋盘上尚未有人获胜。

输出
如果爱丽丝能在某个空格中画叉后立即获胜,输出"YES";否则输出"NO"。

示例1
输入

XX.XX.....
.....OOOO.
..........
..........
..........
..........
..........
..........
..........
..........

输出

YES

示例2
输入

XXOXX.....
OO.O......
..........
..........
..........
..........
..........
..........
..........
..........

输出

NO