P15068 [UOI 2024 II Stage] Tic-Tac-Toe

题目描述

你正在网上和朋友玩井字棋。然而,出了点问题,你所在的地区又发生了空袭!作为一个有责任心的人,你前往防空洞躲避。警报解除后,你回来想完成游戏,但有些不对劲。你的朋友可能作弊并改变了棋盘。 你记得游戏棋盘 $A$ 原来的样子。回来后,你看到的是同一局游戏和棋盘 $B$。你能判断是否有可能在不超过一步合法操作的情况下,从棋盘 $A$ 得到棋盘 $B$ 吗? 请注意,**X** 玩家先手。此外,标准的“当一行中出现三个 X 或 O 时游戏结束”规则在这里不适用。

输入格式

- 前三行每行包含三个符号 $A_{i, j}$,描述初始棋盘。 - 接下来三行每行包含三个符号 $B_{i, j}$,描述最终棋盘。 棋盘的每个单元格由以下三种符号描述: - $\tt{.}$ —— 表示空单元格; - $\tt{0}$ —— 表示已放置的 O; - $\tt{X}$ —— 表示已放置的 X。 保证棋盘 A 可以通过一系列合法操作从空棋盘得到。

输出格式

根据是否可能从棋盘 $A$ 得到棋盘 $B$,输出 `YES` 或 `NO`(大小写均可)。

说明/提示

在第一个示例中,添加了一个 O,但现在应该是放置 X 的回合。 在第二个示例中,添加了一个 X。 在第三个示例中,也添加了一个 X。请注意,尽管有三个 O(和 X)连成一行,但游戏并未停止。 在第四个示例中,棋盘被修改了。 在第五个示例中,没有进行任何操作。 翻译由 DeepSeek V3 完成