Fișierul intrare/ieșire	cursaf13.in, cursaf13.out	Sursă	Testare IQ Academy 2022
Autor	Cristian Frâncu | Mihai Tuțu	Adăugată de	Mihai Tutu • mihai.tutu
Timp de execuție pe test	0.05 sec	Limită de memorie	65536 KB
Scorul tău	N/A	Dificultate	3

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Cursa Formula 1 3 (clasa a 6-a)

Lucrezi la compania TV care va difuza anul acesta campionatul de curse de mașini, Formula 1. Contractul prevede un sistem care urmărește și afișează poziția mașinilor pe circuit, în timp ce se întrec. Acest sistem este folosit pentru a crea o experiență îmbunătățită telespectatorilor.

Pentru că nu sunt suficienți bani pentru ultimele tehnologii GPS, trebuie să te bazezi pe un sistem mai vechi de urmărire, care funcționează astfel:

• Un circuit din campionat este reprezentat pe o hartă. Harta este desenată ca un dreptunghi, împărțit în linii și coloane. Un pătrățel este considerat o unitate de distanță.
• Pentru a putea modifica repede reprezentarea circuitului de la o cursă la alta, aceasta este codificată astfel:
  • Se dau două numere, ls și cs, ce reprezintă coordonatele punctului de start ale circuitului.
  • Apoi, se dă secvența de codificare a circuitului ce cuprinde mai multe direcții, d, urmate de numărul de pătrățele k cu care mașina se deplasează în acea direcție.
  • Direcția d este redată prin literele A, B, C, D, E, F, G și H, conform desenului alăturat.
  • Numărul ce urmează după direcție reprezintă numărul de pătrățele de pe hartă cu care mașina se deplasează în acea direcție.
• Mașinile urmăresc acest circuit și nu se abat de la el. Merg în aceleași direcții și se deplasează același număr de pătrățele, conform codificării date pentru circuit.
• Din momentul startului cursei, fiecare mașină transmite prin radio distanța, x _t, pe care a parcurs-o într-o anumită perioadă de timp, t.
  • Distanța x _t reprezintă numărul de pătrățele parcurse de mașină pe hartă, în perioada t.
  • Pe parcursul cursei, se verifică mai multe momente t pentru a vedea unde este fiecare mașină.
  • Pentru a nu îngreuna sistemul, perioada de timp t este constantă pe tot parcursul cursei.

Cerință

Înainte de prima cursă, te apuci să faci câteva teste asupra sistemului. Așa că ai convins un singur pilot să facă ture cu mașina pe circuit și încerci să determini poziția acestuia, la sfârșitul fiecărei perioade de timp t.

Date de intrare

Fișierul de intrare cursaf13.in conține pe prima linie coordonatele punctului de start ale circuitului, ls și cs.

Pe următoarea linie se găsește secvența codificată a circuitului, alcătuită din litere și numere. Secvența este împărțită în grupuri ce conțin o literă, reprezentând direcția d și un număr reprezentând lungimea segmentului, k.

Pe următoarea linie se dă numărul t, cu semnificația de mai sus pentru mașina de test.

Pe următoarea linie se dau t distanțe x _t despărțite printr-un spațiu, cu semnificația de mai sus.

Date de ieșire

În fișierul de ieșire cursaf13.out se vor afișa pe fiecare linie câte o pereche de câte două numere, despărțite printr-un spațiu. Acestea reprezintă coordonatele mașinii (linie și coloană) la fiecare perioadă de timp t.

Restricții

• 0 ≤ ls, cs
• d poate fi oricare dintre majusculele cuprinse între A – H
• 1 ≤ k ≤ 10 000
• 1 ≤ n ≤ 10 000
• 1 ≤ t ≤ 20
• 1 ≤ x _t ≤ 500 000
• Circuitul nu poate avea mai mult de 10 000 de schimbări de direcție.
• Se garantează că circuitul se închide. O mașină care parcurge circuitul conform codificării lui se afla, la final, în punctul de pornire al circuitului, la coordonatele, ls și cs.
• Circuitul se poate autointersecta. Este o reprezentare cu vedere de sus. În realitate există tuneluri sau poduri.
• Se garantează că circuitul nu are schimbări de direcție la 180 de grade (în direcția opusă). Nu vor exista două direcții alăturate A-E, B-F, C-G, D-H sau viceversa.
• Se garantează că toate punctele circuitului au coordonate numere naturale.

Exemplu