Diferente pentru problema/aspirator intre reviziile #4 si #14

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="aspirator") ==
Aspiratorul-robot aspiră o cameră întreagă, deplasându-se pe baza unui program format din 4 tipuri de instrucţiuni:
* _forward_ ($f$) urmat de un număr întreg $X$: deplasează robotul cu $X$ unităţi, în direcţia curentă;
* _back_ ($b$) urmat de un număr întreg $X$: deplasează robotul cu $X$ unităţi, în direcţia opusă celei curente;
* _left_ ($l$) urmat de un număr întreg $Y$: roteşte robotul cu $Y$ grade spre stânga;
* _right_ ($r$) urmat de un număr întreg $Y$: roteşte robotul cu $Y$ grade spre dreapta.
 
* _forward_ ( $f$ ) urmat de un număr întreg $X$: deplasează robotul cu $X$ unităţi, în direcţia curentă;
* _back_ ( $b$ ) urmat de un număr întreg $X$: deplasează robotul cu $X$ unităţi, în direcţia opusă celei curente;
* _left_ ( $l$ ) urmat de un număr întreg $Y$: roteşte robotul cu $Y$ grade spre stânga;
* _right_ ( $r$ ) urmat de un număr întreg $Y$: roteşte robotul cu $Y$ grade spre dreapta.
Un program este format dintr-o secvenţă de $N$ instrucţiuni, la finalul căreia robotul revine tot timpul la poziţia iniţială (dar nu neapărat şi la direcţia iniţială).
Mi-a plăcut foarte mult traseul pe care l-a efectuat ultima dată robotul, dar din păcate programul acestuia s-a corupt. Pentru exact o instrucţiune s-a pierdut parametrul, acesta fiind înlocuit cu un caracter $'?'$. Am nevoie de ajutorul tău să recuperez această valoare.
Mi-a plăcut foarte mult traseul pe care l-a efectuat ultima dată aspiratorul, dar din păcate programul acestuia s-a corupt. Pentru exact o instrucţiune s-a pierdut parametrul, acesta fiind înlocuit cu un caracter $'?'$. Am nevoie de ajutorul tău să recuperez această valoare.
h2. Date de intrare
Fişierul de intrare $aspirator.in$ conţine pe prima linie numărul de teste $T$. Fiecare test începe cu o linie care conţine numărul $N$, dimensiunea programului. Fiecare din următoarele $N$ linii începe cu unul din caracterele $f$, $b$, $l$ sau $r$, urmat fie de un număr întreg, fie de un caracter $'?'$.
Fişierul de intrare $aspirator.in$ conţine pe prima linie numărul de teste $T$. Fiecare test începe cu o linie care conţine numărul $N$, dimensiunea programului. Fiecare din următoarele $N$ linii începe cu unul din caracterele $f$, $b$, $l$ sau $r$, urmat de un spaţiu, apoi fie de un număr întreg, fie de un caracter $'?'$.
h2. Date de ieşire
În fişierul de ieşire $aspirator.out$ ...
Fişierul de ieşire $aspirator.out$ va conţine $T$ linii, câte una pentru fiecare test. Fiecare linie va conţine un singur număr **întreg**, reprezentând parametrul lipsă al instrucţiunii corupte.
h2. Restricţii
* $2 ≤ N ≤ 1000$
* $1 ≤ X ≤ 100$
* $1 ≤ X ≤ 300$
* $1 ≤ Y ≤ 89$
* $1 ≤ T ≤ 30$
h2. Exemplu
table(example). |_. aspirator.in |_. aspirator.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 3
7
f 5
l 70
l 50
f ?
l 60
l 60
f 5
7
f 5
l 70
l ?
f 5
l 60
l 60
f 5
14
r 55
b 1
r 45
f 4
r 57
f 8
l 54
l 55
l ?
f 8
l 57
f 4
l 45
b 1
| 5
  50
  71
|
h3. Explicaţie
...
!{width:400px}problema/aspirator?aspirator12.png!
 
În primele două teste din fişier, traseul aspiratorului este cel din figura de mai sus. Aspiratorul porneşte din stânga-jos, este orientat spre dreapta şi efectuează următorii paşi.
 
# înainte cu 5 unităţi
# rotire la stânga cu 70 de grade
# rotire la stânga cu 50 de grade
# înainte cu 5 unităţi
# rotire la stânga cu 60 de grade
# rotire la stânga cu 60 de grade
# înainte cu 5 unităţi
 
Observaţi că traseul aspiratorului descrie un triunghi echilateral cu latura 5.
 
În primul test, instrucţiunea coruptă este _forward_, de la pasul (4). Răspunsul aşteptat este distanţa cu care ne deplasăm, adică 5.
 
În al doilea test, instrucţiunea coruptă este _left_, de la pasul (3). Răspunsul aşteptat este unghiul cu care ne rotim (în grade), adică 50.
== include(page="template/taskfooter" task_id="aspirator") ==

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.