← 返回题目列表

Codeforces · 907/B

B. 井字游戏

中文机器翻译题面 查看原题

两只熊正在通过邮件玩井字游戏。他们玩普通的井字棋游戏很无聊,所以他们玩的是这个游戏的修改版本。这是它的规则。

比赛在以下场地进行。

玩家轮流移动。第一步,玩家可以将筹码放入任何小区域的任何单元格中。对于接下来的动作,有一些限制:如果在最后一步中对方玩家将其筹码放入某个小区域中坐标为(xl,yl)的单元格中,则下一步应该在坐标为(xl,yl)的小区域的单元格之一中进行。例如,如果在第一步中,玩家将其筹码放入中央区域的左下单元格中,那么下一步的第二个玩家应将其筹码放入左下域的某个单元格中(注意第一个测试用例)。如果所需区域中没有空格,玩家可以将其筹码放入任何区域的任何空格中。

您将获得游戏的当前状态以及完成最后一步的单元格的坐标。您应该找到当前玩家可以放置筹码的所有单元格。

一只兔子在森林里当邮递员,他喜欢对熊犯规。有时他会稍微改变游戏场地,因此游戏的当前状态可能无法达到。然而,在他改变之后,最后一步完成的单元格不是空的。你不需要判断状态是否不可达,只需根据规则输出可能的下一步动作即可。

输入

前 11 行包含对 9 行 9 列表格的描述,该表格被空格和空行分为 9 个小字段。每个小字段由 9 个字符描述,没有空格和空行。字符“x”(ASCII代码120)表示该单元格被第一个玩家的筹码占据,字符“o”(ASCII代码111)表示该区域被第二个玩家的筹码占据,字符“.”表示该区域被第二个玩家的筹码占据。 (ASCII 代码 46)描述空单元格。

表后的行包含两个整数 x 和 y (1 ≤ x, y ≤ 9)。它们描述了表中最后一次移动完成的单元格的坐标。表中的行从上到下编号,列从左到右编号。

保证最后一次移动的单元格填充有“x”或“o”。此外,还保证至少有一个空单元格。不保证可以达到游戏的当前状态。

输出

以相同格式输出带有字符“!”的字段(ASCII 代码 33)位于当前玩家可以放置筹码的位置。不应修改所有其他单元格。

示例

输入 #1

... ... ...
... ... ...
... ... ...
... ... ...
... ... ...
... x.. ...
... ... ...
... ... ...
... ... ...
6 4

输出 #1

... ... ...
... ... ...
... ... ...
... ... ...
... ... ...
... x.. ...
!!! ... ...
!!! ... ...
!!! ... ...

输入 #2

xoo x.. x..
ooo ... ...
ooo ... ...
x.. x.. x..
... ... ...
... ... ...
x.. x.. x..
... ... ...
... ... ...
7 4

输出 #2

xoo x!! x!!
ooo !!! !!!
ooo !!! !!!
x!! x!! x!!
!!! !!! !!!
!!! !!! !!!
x!! x!! x!!
!!! !!! !!!
!!! !!! !!!

输入 #3

o.. ... ...
... ... ...
... ... ...
... xxx ...
... xox ...
... ooo ...
... ... ...
... ... ...
... ... ...
5 5

输出 #3

o!! !!! !!!
!!! !!! !!!
!!! !!! !!!
!!! xxx !!!
!!! xox !!!
!!! ooo !!!
!!! !!! !!!
!!! !!! !!!
!!! !!! !!!

注意

在第一个测试用例中,第一个玩家向中央区域的左下单元格移动,因此第二个玩家只能将筹码放入左下区域的单元格中。

在第二个测试用例中,最后一步移动到了下中央区域的左上单元格,但是左上区域的所有单元格都被占用,因此第二个玩家可以将他的筹码放入任何空单元格中。

在第三个测试用例中,最后一步移动到了中央区域的中央单元格,因此当前玩家可以将他的筹码放到已经被占用的中央区域的任何单元格中,这样他就可以移动到任何地方。注意游戏的这个状态是无法到达的。