#P15068. [UOI 2024 II Stage] Tic-Tac-Toe
[UOI 2024 II Stage] Tic-Tac-Toe
说明
你正在网上和朋友玩井字棋。然而,出了点问题,你所在的地区又发生了空袭!作为一个有责任心的人,你前往防空洞躲避。警报解除后,你回来想完成游戏,但有些不对劲。你的朋友可能作弊并改变了棋盘。
你记得游戏棋盘 原来的样子。回来后,你看到的是同一局游戏和棋盘 。你能判断是否有可能在不超过一步合法操作的情况下,从棋盘 得到棋盘 吗?
请注意,X 玩家先手。此外,标准的“当一行中出现三个 X 或 O 时游戏结束”规则在这里不适用。
输入格式
- 前三行每行包含三个符号 ,描述初始棋盘。
- 接下来三行每行包含三个符号 ,描述最终棋盘。
棋盘的每个单元格由以下三种符号描述:
- —— 表示空单元格;
- —— 表示已放置的 O;
- —— 表示已放置的 X。
保证棋盘 A 可以通过一系列合法操作从空棋盘得到。
输出格式
根据是否可能从棋盘 得到棋盘 ,输出 YES 或 NO(大小写均可)。
.X.
.X.
00.
.X.
.X.
000
NO
.XX
.00
...
XXX
.00
...
YES
XXX
000
...
XXX
000
.X.
YES
0X0
X.X
0X0
X0X
0.0
X0X
NO
.X.
...
...
.X.
...
...
YES
提示
在第一个示例中,添加了一个 O,但现在应该是放置 X 的回合。
在第二个示例中,添加了一个 X。
在第三个示例中,也添加了一个 X。请注意,尽管有三个 O(和 X)连成一行,但游戏并未停止。
在第四个示例中,棋盘被修改了。
在第五个示例中,没有进行任何操作。
翻译由 DeepSeek V3 完成
京公网安备 11011102002149号