← 返回题目列表

Codeforces · 825/B

B. 五连

中文机器翻译题面 查看原题

Alice 和 Bob 玩五连胜游戏。他们的比赛场地大小为 10 × 10。他们轮流放置十字或零,一次一个。爱丽丝打叉,鲍勃打零。

在当前的比赛中,他们已经进行了一些回合,现在轮到 Alice 了。她想知道是否可以在如此空的牢房中划十字,以便她立即获胜。

如果场内的一些交叉形成长度不小于 5 的线,则爱丽丝获胜。该线可以是水平、垂直和对角线。

输入

给定矩阵 10 × 10(10 行,每行 10 个字符),其中大写拉丁字母“X”为十字,字母“O”为零,“.”是一个空单元格。 “X”单元的数量等于“O”单元的数量,并且每种类型至少有一个。至少有一个空单元格。

可以保证,在目前的安排中,仍然没有人获胜。

输出

如果 Alice 有可能通过在某个空单元格中放置十字来赢得一轮胜利,则打印“是”。否则打印“NO”。

示例

输入 #1

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

输出 #1

YES

输入 #2

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

输出 #2

NO