QOJ.ac

QOJ

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

#24556. Resa

Statistics

Lilla R och Lilla X ska åka höghastighetståg på en resa. De har köpt två biljetter i andra klass, där respektive vagnsnummer och platsnummer står angivna. Båda hoppas att deras platser ligger bredvid varandra så att de kan sitta tillsammans under resan.

Tåget de åker med består av $17$ vagnar, numrerade från 01 till 17. Av dessa är vagnarna 01 och 16 förstaklassvagnar, och övriga vagnar är andraklassvagnar. Båda har köpt biljetter i andra klass, så deras platser finns i andraklassvagnar. Varje andraklassvagn har totalt $18$ rader, med $5$ platser på varje rad. Ett platsnummer består av ett tvåsiffrigt radnummer och en versal bokstav; till exempel står 03C för plats C på rad $3$. Platserna på varje rad är ordnade från vänster till höger med platsbokstäverna A, B, C, D, F i ordning, där mittgången ligger mellan plats C och plats D; det vill säga att platsföljden till vänster om mittgången på varje rad är A, B, C, och till höger är D, F. Nedan visas en schematisk bild över platserna i en andraklassvagn:

problem_24556_244e5912ed2448b3cd8b5b9146867833.png

Två platser ligger bredvid varandra om och endast om de befinner sig på samma rad i samma vagn, på samma sida om mittgången, och ligger intill varandra i platsföljden på den sidan.

Du ska hjälpa Lilla R att i tur och ordning avgöra:

  • Om platserna som motsvarar de två biljetterna finns i samma vagn;
  • Om platserna som motsvarar de två biljetterna finns på samma rad i samma vagn;
  • Om platserna som motsvarar de två biljetterna finns på samma rad i samma vagn och ligger på samma sida om mittgången;
  • Om platserna som motsvarar de två biljetterna ligger bredvid varandra.

Indata

Den första raden i indata innehåller fyra strängar $c_1, s_1, c_2, s_2$, som representerar vagnsnumret och platsnumret på Lilla R:s biljett respektive vagnsnumret och platsnumret på Lilla X:s biljett.

Utdata

Skriv ut en rad med en 01-sträng av längd $4$, som i ordning representerar svaren på de fyra frågorna, där 1 betyder ja och 0 betyder nej.

Exempel

Indata 1

02 01A 02 01B

Utdata 1

1111

Förklaring

Vagn 02 är en andraklassvagn. 01A och 01B finns i samma vagn, på samma rad, på samma sida om mittgången och ligger bredvid varandra, så utdata blir 1111.

Indata 2

02 01C 02 01A

Utdata 2

1110

Förklaring

De två platserna finns i samma vagn, på samma rad och på samma sida om mittgången, men 01B ligger mellan 01C och 01A, så de ligger inte bredvid varandra; därför blir utdata 1110.

Indata 3

02 01C 02 01D

Utdata 3

1100

Indata 4

02 02B 02 01A

Utdata 4

1000

Indata 5

02 01A 03 01A

Utdata 5

0000

Begränsningar

För alla testdata gäller:

  • $c_1, c_2$ är tvåsiffriga vagnsnummer mellan 01 och 17, förutom 01 och 16;
  • $s_1, s_2$ är giltiga platsnummer i motsvarande vagn, det vill säga de två första tecknen är ett radnummer mellan 01 och 18, och det sista tecknet är en av bokstäverna A, B, C, D, F;
  • De två biljetterna motsvarar inte samma plats, det vill säga $c_1 \ne c_2$ eller $s_1 \ne s_2$.
Testfallsnummer Särskilda egenskaper
$1 \sim 4$ A, B, C
$5 \sim 10$ A, B
$11 \sim 14$ A
$15 \sim 17$ D
$18 \sim 20$ Inga

Särskild egenskap A: De två platserna finns i samma vagn, det vill säga $c_1 = c_2$.

Särskild egenskap B: De två platserna finns på samma rad, det vill säga de två första tecknen i $s_1$ är samma som de två första tecknen i $s_2$.

Särskild egenskap C: De två platserna finns på samma sida om mittgången.

Särskild egenskap D: Lilla R:s plats är plats D och Lilla X:s plats är plats F, det vill säga det sista tecknet i $s_1$ är D och det sista tecknet i $s_2$ är 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.