3816 - 旅游
描述

小 R 和小 X 准备坐高铁出门旅游。他们买了两张二等座车票,车票上写着各自的车厢号和座位号。两人希望座位相邻,这样旅途中可以坐在一起。

他们乘坐的列车由 17 节车厢组成,车厢编号是 01 到 17。其中 01 和 16 号车厢是一等座车厢,其余车厢是二等座车厢。两人买的都是二等座车票,座位都在二等座车厢中。

每节二等座车厢共有 18 排,每排有 5 个座位。座位号由两位排号和一位大写字母组成,例如 \texttt{03C} 表示第 3 排 C 座。每一排的座位按照从左到右的顺序排列,座位字母依次是 A、B、C、D、F,其中 C 座与 D 座之间是过道,即每排过道左侧的座位序列是 A、B、C,右侧是 D、F:

A B C | 过道 | D F

两个座位相邻,当且仅当在同一节车厢的同一排,位于过道的同一侧,且在该侧的座位序列中相邻。

你需要帮助小 R 依次判断:

• 两张车票对应的座位是否在同一节车厢;

• 两张车票对应的座位是否在同一节车厢的同一排;

• 两张车票对应的座位是否在同一节车厢的同一排,且位于过道的同一侧;

• 两张车票对应的座位是否相邻。

输入

输入一行,包含四个字符串 c_1, s_1, c_2, s_2,分别表示小 R 的车票上的车厢号、座位号,以及小 X 的车票上的车厢号、座位号。

输出

输出一行一个长度为 4 的 01 字符串,依次表示四个问题的答案,其中 1 代表是,0 代表否。

样例

输入

02 01A 02 01B

输出

1111

输入

02 01C 02 01A

输出

1110

输入

02 01C 02 01D

输出

1100
提示

样例 2 解释:\texttt{01C} 与 \texttt{01A} 在同一节车厢、同一排、过道的同一侧,但中间隔着 \texttt{01B},所以不相邻,答案为 1110。

样例 4 解释:\texttt{02B} 与 \texttt{01A} 在同一节车厢,但不在同一排,所以答案为 1000。

数据范围:对全部测试数据,c_1, c_2 是 01 到 17 之间除 01, 16 外的两位车厢号;s_1, s_2 是对应车厢中的合法座位号(前两位是 01 到 18 的排号,末位是 \texttt{A}, \texttt{B}, \texttt{C}, \texttt{D}, \texttt{F} 之一);两张车票对应的不是同一个座位。

测试点构成(共 20 个测试点)

测试点特殊性质
1 ~ 4同车厢、同排、同侧(前三个答案都是 1)
5 ~ 10同车厢、同排(第二、三个答案里有一个是 0)
11 ~ 14只保证同车厢(不同排)
15 ~ 17小 R 是 D 座、小 X 是 F 座(隔着过道的那种相邻)
18 ~ 20无特殊性质(会出现不同车厢)

提示

四个答案是有包含关系的:不同车厢则后面全是 0;不同排则第三个、第四个都是 0;不同侧则第四个是 0。所以可以一位一位往下判,随时可以提前停。

把座位字母换成序号:A、B、C 记为 0, 1, 2,D、F 记为 3, 4。「同侧」就是两个序号同时 \le 2 或同时 \ge 3;「相邻」就是在同侧的前提下,两个序号恰好相差 1(注意 C 和 D 隔着过道,差 1 也不算相邻)。

输入只有一行,直接用四个字符串读入即可,输出时把四个 0/1 拼成一个字符串。

来源
2026 CCF CSP-J/S 第二轮 入门组
标签
题目参数
时间限制 1 秒
内存限制 1024 MB
提交次数 2
通过次数 2