Diferente pentru problema/biomech intre reviziile #8 si #16

Nu exista diferente intre titluri.

Diferente intre continut:

==Include(page="template/taskheader" task_id="biomech")==
==Include(page="template/raw")==
 
h2. Cerinta
 
In anul 2006, oamenii au construit primul robot biomecanic cu inteligenta artificiala. In orice caz, inca nu se stie prea bine cat de avansata este inteligenta sa. Tocmai de aceea, robotul va fi supus unui test. El va fi plasat intr-o zona rectangulara, impartita in patrate amplasate pe $5$ linii si un numar infinit de coloane. Coloanele sunt numerotate de la $-infinit$ la $+infinit$ si robotul este plasat initial in coloana cu numarul $0$. Liniile zonei rectangulare sunt numerotate de la $1$ la $5$ si robotul va fi plasat la inceput in linia $3$ (cea din mijloc). Robotul va fi orientat in una din cele $8$ directii posibile: Nord, Nord-Est, Est, Sud-Est, Est, Sud, Sud-Vest, Vest, Nord-Vest.
Mutarile pe care robotul le poate face sunt:
* Rotatie cu un unghi multiplu de 45 de grade
* Rotatie cu un unghi multiplu de $45$ de grade
Din directia spre care este indreptat, robotul se poate intoarce astfel spre oricare alta directie. O rotatie de la o directie initiala la o directie finala consuma o anumita cantitate de timp. Din cauza structurii interne a robotului, se poate ca o rotatie cu un unghi mai mare sa dureze mai putin decat o rotatie cu un unghi mic. De asemenea, o rotatie din directia $X$ in directia $Y$ s-ar putea sa nu dureze la fel de mult ca o rotatie din directia $Y$ in directia $X$.
* Miscare in directia spre care este orientat, din patratul curent in urmatorul patrat (avand o muchie comuna sau un varf comun cu acesta)
De exemplu, daca robotelul este la linia $3$, coloana $X$, orientat spre Nord-Est, s-ar putea deplasa in patratelul de pe linia $2$, coloana $X+1$. Dupa mutare, robotul nu-si schimba directia in care este orientat. De asemenea, nu ii este permis sa mute in afara zonei rectangulare (asadar, anumite miscari sunt interzise din anumite patrate).
Cantitatea de timp necesara pentru o mutare depinde atat de directia in care se muta (din cauza campului magnetic al Pamantului) cat si de linia pe care robotul se afla in momentul curent (deoarece fiecare dintre cele 5 randuri are o structura electromagnetica diferita). Totusi, costurile mutarilor nu depind de coloana in care se afla robotul.
Robotul va fi supus unui test, dupa cum urmeaza: i se vor acorda $TMAX$ unitati de timp. Folosindu-le, va trebui sa mute cat mai departe posibil de pozitia curenta. Distanta nu este masurata in termeni de patrate, ci in termeni de coloane. Daca dupa $TMAX$ unitati temporale robotul se afla pe coloana $X$, distanta este considerata |$X$| (valoarea absoluta a lui $X$). Nu este importanta linia pe care ajunge.
Robotul va fi supus unui test, dupa cum urmeaza: i se vor acorda $TMAX$ unitati de timp. Folosindu-le, va trebui sa mute cat mai departe posibil de pozitia curenta. Distanta nu este masurata in termeni de patrate, ci in termeni de coloane. Daca dupa $TMAX$ unitati temporale robotul se afla pe coloana $X$, distanta este considerata |{$X$}| (valoarea absoluta a lui $X$). Nu este importanta linia pe care ajunge.
Robotul va alege directia in care va fi orientat initial si cantitatea de timp va incepe sa scada dupa ce face aceasta decizie. Aflati care este distanta maxima pe care robotul o poate parcurge in $TMAX$ unitati de timp.
h2. Restrictii si precizari
* {$1 ≤ TMAX ≤}; 10^15^, $TMAX$ este intreg
* {$1 ≤ TMAX ≤ 10^15^$}, $TMAX$ este intreg
* $1$ ≤ timpul necesar pentru orice rotatie sau miscare ≤ $1.000$
Exemple
 
h2. Exemple
table(example). |_. biomech.in |_. biomech.out |
| 4
| 2 |
==Include(page="template/taskfooter" task_id="biomech")==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
1326