#732
Robot1
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.
Pentru testele preliminare s-a construit o suprafaţă de testare de formă pătrată, compusă din N*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.
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ă.
Robotul se opreşte când a efectuat toate comenzile din şirul dat sau când ajungând într-o poziţie energia acumulatorului devine zero, iar în respectiva poziţie nu poate acumula energie.
Cunoscând dimensiunea suprafeţei de testare, cantitatea de energie din fiecare poziţie, poziţia iniţială şi succesiunea de comenzi determinaţi poziţia unde se opreşte robotul.
Lot Juniori, Arad, 2011
Problema | Robot1 | Operații I/O |
![]() robot1.in /robot1.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 2 MB
/
Stivă 2 MB
|
Id soluție | #51256470 | Utilizator | |
Fișier | robot1.cpp | Dimensiune | 858 B |
Data încărcării | 02 Iunie 2024, 17:03 | Scor / rezultat | Eroare de compilare |
robot1.cpp: In function 'int main()': robot1.cpp:31:26: error: invalid types 'short unsigned int[int]' for array subscript cin>>mat[i][j]; ^ robot1.cpp:33:31: error: invalid types 'short unsigned int[int]' for array subscript long long energie=mat[a][b]; ^ robot1.cpp:39:26: error: invalid types 'short unsigned int[int]' for array subscript energie+=mat[a][b]; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Robot1 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.