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.