60 #abc463b. Train Reservation
Train Reservation
题目描述
高橋君准备预订一张火车座位票。
他一共考虑 趟列车,编号为 。每趟列车的座位都分成 列,依次称为 A 列、B 列、C 列、D 列、E 列。
每趟列车当前的空座情况用一个字符串给出:。
的长度固定为 ,它的第 个到第 个字符依次对应第 趟列车的 A 列到 E 列:
- 字符为
o,表示这一列有空座; - 字符为
x,表示这一列没有空座。
高橋君想订 列的座位( 是 A、B、C、D、E 中的某一个)。
请判断:是否存在至少一趟列车,它的 列还有空座。
输入格式
N X
S_1
S_2
...
S_N
输出格式
如果至少有一趟列车的 列有空座,输出 Yes;否则输出 No。
输入示例 1
3 A
xoxox
xxooo
oxxxx
输出示例 1
Yes
示例 1 说明
要找的是 A 列,也就是每个字符串的第 个字符。
- 列车 :
xoxox的第 个字符是x,没有空座。 - 列车 :
xxooo的第 个字符是x,没有空座。 - 列车 :
oxxxx的第 个字符是o,有空座。
只要找到一趟就够了,所以输出 Yes。
输入示例 2
5 C
xoxoo
oxxoo
oxxxo
xoxxx
oxxoo
输出示例 2
No
示例 2 说明
要找的是 C 列,也就是每个字符串的第 个字符。五个字符串的第 个字符依次是 x、x、x、x、x,全都没有空座,所以输出 No。
约束条件
- 是 以上 以下的整数
- 是
A、B、C、D、E中的一个 - 是由
o、x组成的长度为 的字符串