QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 1024 MB Total points: 100 Difficulty: [show] Hackable ✓

#24556. 旅遊

Statistics

小 R 和小 X 準備搭高鐵出門旅遊。他們買了兩張二等座車票,車票上寫著各自的車廂號和座位號。兩人希望座位相鄰,這樣旅途中可以坐在一起。

他們搭乘的列車由 $17$ 節車廂組成,車廂編號是 01 到 17。其中,01 和 16 號車廂是一等座車廂,其餘車廂是二等座車廂。兩人買的都是二等座車票,座位都在二等座車廂中。每節二等座車廂共有 $18$ 排,每排有 $5$ 個座位。座位號由兩位排號和一位大寫字母組成,例如 03C 表示第 $3$ 排 C 座。每一排的座位按照從左到右的順序排列,座位字母依次是 A、B、C、D、F,其中 C 座與 D 座之間是走道,即每排走道左側的座位序列是 A、B、C,右側是 D、F。以下是一節二等座車廂的座位示意圖:

problem_24556_244e5912ed2448b3cd8b5b9146867833.png

兩個座位相鄰,當且僅當在同一節車廂的同一排,位於走道的同一側,且在該側的座位序列中相鄰。

你需要幫助小 R 依次判斷:

  • 兩張車票對應的座位是否在同一節車廂;
  • 兩張車票對應的座位是否在同一節車廂的同一排;
  • 兩張車票對應的座位是否在同一節車廂的同一排,且位於走道的同一側;
  • 兩張車票對應的座位是否相鄰。

輸入格式

輸入的第一行包含四個字串 $c_1, s_1, c_2, s_2$,分別表示小 R 的車票上的車廂號、座位號,以及小 X 的車票上的車廂號、座位號。

輸出格式

輸出一行一個長度為 $4$ 的 01 字串,分別表示四個問題的答案,其中 1 代表是,0 代表否。

範例

輸入格式 1

02 01A 02 01B

輸出格式 1

1111

說明

02 號車廂是二等座車廂。01A 和 01B 在同一節車廂、同一排、走道的同一側,並且相鄰,因此輸出 1111。

輸入格式 2

02 01C 02 01A

輸出格式 2

1110

說明

兩個座位在同一節車廂、同一排、走道的同一側,但 01C 與 01A 中間隔著 01B,不相鄰,因此輸出 1110。

輸入格式 3

02 01C 02 01D

輸出格式 3

1100

輸入格式 4

02 02B 02 01A

輸出格式 4

1000

輸入格式 5

02 01A 03 01A

輸出格式 5

0000

資料範圍

對於所有測試資料,均有:

  • $c_1, c_2$ 是 01 到 17 之間除 01 和 16 外的兩位車廂號;
  • $s_1, s_2$ 是對應車廂中的合法座位號,即前兩位是 01 到 18 之間的排號,末位是 A、B、C、D、F 中的一個字母;
  • 兩張車票對應的不是同一個座位,即 $c_1 \ne c_2$ 或 $s_1 \ne s_2$。
測試點編號 特殊性質
$1 \sim 4$ A, B, C
$5 \sim 10$ A, B
$11 \sim 14$ A
$15 \sim 17$ D
$18 \sim 20$ 無

特殊性質 A:兩個座位在同一節車廂,即 $c_1 = c_2$。

特殊性質 B:兩個座位在同一排,即 $s_1$ 的前兩位與 $s_2$ 的前兩位相同。

特殊性質 C:兩個座位在走道的同一側。

特殊性質 D:小 R 的座位是 D 座,小 X 的座位是 F 座,即 $s_1$ 的末位字元是 D,$s_2$ 的末位字元是 F。

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.