.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » robot4

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
robot4


Timp maxim de execuţie / test:
0.4s
Memorie totala disponibilă / stivă:
2MB / 1MB

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 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.
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.

Cerinţă

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.

Date de intrare

Fişierul robot4.in are următoarea structură:
- Pe prima linie se află numerele naturale N M L C separate prin câte un spaţiu, cu semnificaţia: N -dimensiunea suprafeţei de testare, M – numărul comenzilor, L şi C – coordonatele poziţiei iniţiale (linia, respectiv coloana);
- Pe a doua linie se găsesc M caractere din mulţimea {‘N’, ‘E’, ‘S’, ‘V’}, separate prin câte un spaţiu reprezentând şirul de comenzi;
- Pe următoarele N linii se află câte N valori naturale, separate prin câte un spaţiu, reprezentând numărul unităţilor de energie disponibile în fiecare poziţie a suprafeţei de testare.

Date de ieşire

Fişierul robot4.out va conţine două numere naturale X şi Y, scrise pe prima linie din fişier, separate printr-un spaţiu, reprezentând numărul liniei şi respectiv numărul coloanei unde robotul se opreşte.

Restricţii

2 ≤ N ≤ 1000
2 ≤ M ≤ 5000
• Cantitatea de energie dintr-o poziţie este un număr natural mai mic sau egal cu 1000000.
• Liniile şi coloanele suprafeţei de testare se consideră numerotate de sus în jos, respectiv de la stânga la dreapta, începând cu valoarea 1.

Exemple

robot4.inrobot4.out
5 4 1 1 S S S E 2 2 3 4 5 0 0 3 0 1 1 4 4 4 4 0 0 5 5 5 0 1 1 0 0 4 1

autor: Prof. Stelian Ciurea
propunător: Prof. Emanuela Cerchez
Colegiul Naţional ″Emil Racoviţă″
emanuela.cerchez@gmail.com
Probleme recomandate
De la LOT AR 2011: acoperire1, joc19, minusk, radioactiv, triburi, 3max, module, mofocarburi
De acelaşi autor: numar, submat, 2numere, desc, log, patrate4, scara2, camion1, cifru2, frunze, grade, numar3, cmmmc, ai, robot3, expresie2, cifre4, momente
Despre matrice: vopsea, harta, opmat, sarpe, light, magic2, tetris, origami, concurs, iepuras, tribile, criptmat, cutie, patrate, 3d, pajura, perspic, vecini2, livada, matrice3, kafka, erdos, grup, scor2, reteta2, rezervatie, scoici, tablou, game, stea, submatrix, cifru, jokes, oua, trecere, na, dotnet, renju, ghici, mere1, agitatie, lacuri, sotron, desen1, camion, ceas1, fibo, parc, excursia, matricea, zidar, joc6, log, concurs2, cladiri, dist, centru, robinson, cuburi2, joc8, joc9, romeo, adevar, soricel2, avere, joc11, vizibil, sah1, blockout, masina3, lsort, anticip, matrice1, evantai, spion, pereti, zumzi, roboti, placare, tabel, ocr, numere7, lacusta, becuri, sir5, flori, cartele, furnica, pavare, poarta, rj, peri, poligon2, sablon1, gradina, matrice4, poartas, balcon, submdisj, v, matrx, figura, neuroni, raze, roboti1, bila, iepurasi, colorare, mat, submatrix1, simetric1, plaja, xor2, guess, albine1, joct, alfabetar, stele, tablou1, alpinist, cladire, cri, grupe2, el, mahjong, sir9, acces, tort1, joc17, mesaj3, zar1, xy, poteci, avioane, broscute, safeu, acoperire1, radioactiv, lcdr, jb, slide, maxtri, dame, triunghi4, elicop, compresie, mijloc, cubulete, romb, 2ndesc, medalion, bile6, zigzag, puncte5, intersectii, matd3, matrixdel, speed, seif1, traseu2, incadrare, betasah, zona, latin, zmax, amestec, sudoku1, gradina1, spider, zone, bemo, rombul, interclasare, rebus1, tabla, arrows, pseudobil, patrat1, rascoala, harta2, relatii, lasere, defrag, matcnt, ssdj, cript, ssk, teren1, fence, cifre6
Despre sortare: harta, index, sort, concurs, baby, patrate2, repeat, turist, bacan, toys, scor2, chimie2, politics, submat, scoici, ham, jokes, trecere, multiplu, paralel, tvshow, sirag1, tabara, munte, sport, puncte1, sume1, schi, granita, tren3, sant1, volei1, poze, maroco, dreptc, dist1, tir1, control, mosia, popas, reactivi, siruri1, coach, anag, matrice4, sume2, urgenta, basm, vot, balcon, joc14, cerc, k1, segm, calorii, ordonare, greutati, arctir, macheta, poligon4, centrala, lcdr, maxviz, sdmin, qtri, arme, flori1, parc1, mijloc, bile6, proiecte, patru, drept2, subsecvente, cursa1, eoliene, vintage, dreapta, riglef, rebus1, rascoala, zimeria, praslea, aperm, unudoi, gropi1, piscina, restaurare, cabana, culori3
surse trimise | ajutor