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 翻译