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

问题 B: 参加亚运会

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

题目描述

码农ZS和狒狒Chris要去杭州参加亚运会啦!要去那里，他们必须乘坐IOI专车。IOI专车有$n$排座位。每排有$4$个座位，座位由过道对称隔开。当ZS和Chris来的时候，车上已经有人了。

ZS和Chris是好朋友。他们坚持要两个相邻的空座位。如果两个座位在同一排并且不被过道分开，就被认为是相邻的。根据巴士的配置，你能帮ZS和Chris确定他们应该坐在哪里吗?

输入格式

输入的第一行包含一个整数$ n $ $ (1 \leq n \leq 1000) $ 代表公共汽车的座位行数。

接下来$ n $行。每行包含恰好个$5$字符，其中前两个字符表示该行的第一对座位，第三个字符表示过道(它总是等于'|')，最后两个字符表示该行的第二对座位。

除了过道，每个字符都等于“O”或“X”。“O”表示空座位，“X”表示有人的座位。有关详细信息，请参阅样例。

输出格式

如果Chris和ZS有可能坐在相邻的空位上，在第一行输出“YES”(不带引号)。在接下来的$ n $行中输出车上的座位情况，其中Chris和ZS的两个座位中的字符用字符'+'更改。
如果Chris和ZS没有一对座位，在一行中输出“NO”(不带引号)。

如果有多个空位，则Chris和ZS坐在第一个空位上（第一个空位指从上到下，从左到后扫描后的第一个），即把第一个存在的空位修改后输出。

输入样例 复制 

6
OO|OX
XO|XX
OX|OO
XX|OX
OO|OO
OO|XX

输出样例 复制 

YES
++|OX
XO|XX
OX|OO
XX|OX
OO|OO
OO|XX

数据范围与提示

样例输入 #1 

6
OO|OX
XO|XX
OX|OO
XX|OX
OO|OO
OO|XX

样例输出 #1 

YES
++|OX
XO|XX
OX|OO
XX|OX
OO|OO
OO|XX

样例输入 #2 

4
XO|OX
XO|XX
OX|OX
XX|OX

样例输出 #2 

NO

样例输入 #3 

5
XX|XX
XX|XX
XO|OX
XO|OO
OX|XO

样例输出 #3 

YES
XX|XX
XX|XX
XO|OX
XO|++
OX|XO

分类标签