Diferențe pentru problema/cursaf13 între reviziile #60 si #64

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:

!>problema/cursaf13?problema-cursaf13-schema03.png!

!>problema/cursaf13?problema-cursaf13-schema03.png!

* 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:

h2. Restricții

* 0 ≤ **ls**, **cs**

* **d** este o literă mare între A și H

* 1 ≤ **k** ≤ 2000
* 1 ≤ **t** ≤ 2000
* 1 ≤ **x[~i~]** ≤ 1000
* Circuitul are cel puțin 3 schimbări de direcție, dar nu poate avea mai mult de 1000 de schimbări de direcție.

* 1 ≤ **k** ≤ 200
* 1 ≤ **t** ≤ 20 000
* 1 ≤ **x[~i~]** ≤ 1 000 000
* Circuitul are cel puțin 3 schimbări de direcție, dar nu poate avea mai mult de 20 000 de schimbări de direcție.

* Se garantează că circuitul se închide. Mașina care parcurge circuitul conform codificării lui se va afla, după ce parcurge o tură întreagă de circuit, în punctul de start, la coordonatele, **ls** și **cs**.
* Circuitul se poate autointersecta. Codificarea lui 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.

* Se garantează că toate punctele circuitului au coordonate numere naturale mai mici decât 4 milioane

h2. Exemplu

 
C7 - 7 pătrățele spre dreapta;
D3 - 3 pătrățele în diagonală jos-dreapta

E5 - 10 pătrățele în jos;

E5 - 5 pătrățele în jos;

G10 - 10 pătrățele în stânga;

A8 - 10 pătrățele în sus.

A8 - 8 pătrățele în sus.

 
După reprezentarea circuitului ca în figura alăturată, vom deplasa mașina și vom vedea un se află
fiecare la fiecare perioadă **i**: