CF825B Five-In-a-Row

题目描述

Alice 和 Bob 在玩五子棋游戏。他们有一个 $10×10$ 的棋盘,轮流放置棋子,每次只能放一个。Alice 下“X”,Bob 下“O”。 在当前局面下,他们已经各自走了一些棋步,现在轮到 Alice。她想知道,是否存在某个空格,她可以在该处放“X”后立刻获胜。 Alice 获胜的条件是场上有不少于 $5$ 个连续的“X”形成一条直线。该直线可以是横向、纵向或对角线。

输入格式

输入包含一个 $10×10$ 的矩阵(10 行,每行 10 个字符),大写字母 'X' 表示叉号,'O' 表示零,'.' 表示空格。其中 'X' 的数量等于 'O' 的数量,并且它们各自至少有一个。至少存在一个空格。 保证当前局面下还没有任何人获胜。

输出格式

如果 Alice 能够通过在某个空格放“X”后立即获胜,输出“YES”;否则输出“NO”。

说明/提示

由 ChatGPT 5 翻译