ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 BD: 井字游戏

内存限制：256 MB 时间限制：1 S
题面：传统 评测方式：文本比较 上传者：
提交：258 通过：115
返回比赛提交提交记录

题目描述

  伊莉雅是一个$4x4$井字棋的年迈棋手，他总是用x（英文小写）棋，今天，他跟他的朋友亚瑟玩了很多很多局游戏，亚瑟很累了，但是现在还剩下最后一场游戏，现在轮到伊莉雅下棋，请问伊莉雅下完这颗棋子后能否取得胜利？

  井字棋规则： 棋盘的规格为$4x4$，其中伊莉雅棋子为x，亚瑟的棋子为o（英文小写o），x先下，o后下，当某种棋子在棋盘上连成三个时取得胜利！（这三个棋子可以是水平、竖直或斜方向的连续三个）  

.xox
o.x.
x.o.
..o.

.x.o
..o.
..ox
xox.


.xox
o.x.
x.o.
..o.






输入格式

输入的数据为给定的棋盘，其中 . 为空格，x（英文小写）为伊莉雅的棋子， o（英文小写）为亚瑟的棋子，棋盘保证有空格子，现在轮到伊莉雅。 （有可能整个棋盘都没有棋子，意味着亚瑟还没有下）

输出格式

输出为单行：如果伊莉雅下完一颗棋子后能够取得胜利，输出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

提示

在第一个例子中，伊莉雅有两步制胜棋:走到左列的空单元格，走到第一行最左边的空单元格。
在第二个例子中，伊莉雅不可能单回合获胜。
在第三个例子中，伊莉雅可以通过将X放在两个现有X之间的最后一行来获胜。
在第四个例子中，单回合是不可能获胜的。

输入样例 复制 

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

输出样例 复制 

YES

数据范围与提示

https://www.ixigua.com/7294606941005972031

分类标签