← 返回题目列表

Codeforces · 754/B

B. 伊利亚和井字棋游戏

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

Ilya 是一位经验丰富的 4 × 4 井字游戏玩家。他总是以Xs开始比赛。他今天和他的朋友阿尔森尼打了很多比赛。朋友们累了,没有完成最后一局。当他们离开时,轮到伊利亚上场了。确定伊利亚是否可以通过单回合赢得比赛。

4 × 4 场地上的井字棋规则如下。在第一轮之前,所有现场单元格都是空的。两名玩家轮流将他们的标志放入空格中(第一个玩家放置 X,第二个玩家放置 Os)。放置 X 的玩家排在第一位,另一个排在第二位。获胜者是第一个将三个标志并排成一排(水平、垂直或对角线)的玩家。

输入

井字棋位置由四行给出。

每行包含四个字符。每个字符都是“.” (空单元格)、“x”(小写英文字母 x)或“o”(小写英文字母 o)。玩井字游戏保证位置可达,现在轮到伊利亚了(特别是,这意味着游戏还没有结束)。有可能所有格子都是空的,这意味着朋友们没有转一圈就离开了。

输出

打印单行:如果 Ilya 可以通过单回合获胜,则打印“YES”,否则打印“NO”。

示例

输入 #1

xx..
.oo.
x...
oox.

输出 #1

YES

输入 #2

x.ox
ox..
x.o.
oo.x

输出 #2

NO

输入 #3

x..x
..oo
o...
x.xo

输出 #3

YES

输入#4

o.x.
o...
.x..
ooxx

输出#4

NO

注意

在第一个示例中,Ilya 有两个获胜动作:左列中的空单元格和第一行中最左边的空单元格。

在第二个例子中,不可能通过单回合获胜。

在第三个示例中,Ilya 可以通过将 X 放置在两个现有 X 之间的最后一行来获胜。

在第四个例子中,不可能通过单回合获胜。