Pagini recente » Monitorul de evaluare | Diferente pentru problema/robot3 intre reviziile 3 si 7
Diferente intre titluri:
Diferente intre continut:
p<>. O echipă de cercetători a construit un robot pentru realizarea de operaţiuni industriale în medii greu accesibile. Robotul este acţionat de un motor electric alimentat de un acumulator cu proprietatea de a se autoîncărca folosind energia mediului ambiant.
p<>. Pentru testele preliminare s-a construit o suprafaţă de testare de formă pătrată, compusă din $N x N$ pătrate de dimensiune unitate, pentru fiecare pătrat cunoscându-se cantitatea de energie, posibil egală cu zero, pe care o poate acumula robotul dacă ajunge în poziţia respectivă. Robotul se va deplasa conform unui şir de comenzi codificat prin caracterele $N, E, S, V$ ($N$-deplasare cu o poziţie către nord, $E$-deplasare cu o poziţie către est, $S$-deplasare cu o poziţie către sud, $V$-deplasare cu o poziţie către vest). Şirul de comenzi este corect, adică robotul nu va trece de mai multe ori prin aceeaşi poziţie şi nu va depăşi marginile suprafeţei de testare.
p<>. Pentru testele preliminare s-a construit o suprafaţă de testare de formă pătrată, compusă din $N x N$ pătrate de dimensiune unitate, pentru fiecare pătrat cunoscându-se cantitatea de energie, posibil egală cu zero, pe care o poate acumula robotul dacă ajunge în poziţia respectivă. Robotul se va deplasa conform unui şir de comenzi codificat prin caracterele $N, E, S, V$ $(N$-deplasare cu o poziţie către nord, $E$-deplasare cu o poziţie către est, $S$-deplasare cu o poziţie către sud, $V$-deplasare cu o poziţie către vest). Şirul de comenzi este corect, adică robotul nu va trece de mai multe ori prin aceeaşi poziţie şi nu va depăşi marginile suprafeţei de testare.
p<>. Iniţial, acumulatorul robotului este descărcat complet, dar acesta se găseşte cu siguranţă într-o poziţie de unde poate acumula energie. Deplasarea robotului dintr-o poziţie în alta consumă o unitate de energie. Cantitatea de energie ce poate fi stocată în acumulator este nelimitată.
h2. Restricţii
* $2 &;le N ≤ 1000$
* $2 ≤ N ≤ 1000$
* $2 ≤ M ≤ 5000$
* pentru $30%$ dintre teste $N ≤ 100$
* Cantitatea de energie dintr-o poziţie este un număr natural mai mic sau egal cu $1 000 000$
Nu exista diferente intre securitate.
Diferente intre topic forum:
