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 完成