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

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


Timp maxim de executie/test:
0.1 secunde
Memorie totala disponibila/stiva:
16 MB/1 MB

Vasile a "imprumutat" o masina si a plecat in oras sa se distreze. Ghinionul a fost ca masina apartinea politiei si era dotata cu un echipament care emitea semnale indicand directia de miscare a masinii.
Politistii au luat imediat harta orasului si, cunoscand pozitia initiala a masinii si directiile de miscare, vor sa determine pozitia finala a masinii.
Harta orasului este de forma dreptunghiulara, pe ea fiind marcate cu '.' (punct) pozitiile prin care masinile pot circula, iar cu 'X' pozitiile prin care masinile nu pot circula. Pozitia initiala a masinii a fost marcata pe harta cu '*'. Masina se poate deplasa in 4 directii la nord (adica mai sus), la sud (mai jos), la vest (adica la stanga) sau la est (la dreapta).

Cerinta

Scrieti un program care sa ajute politistii sa gaseasca masina.

Date de intrare

Pe prima linie a fisierului de intrare masina2.in se gasesc doua numere naturale separate prin spatiu R C, unde R reprezinta numarul de linii, iar C numarul de coloane de pe harta orasului.
Fiecare dintre urmatoarele R linii contine o secventa de C caractere care pot fi doar '.', '*' sau 'X', descriind harta orasului.
Urmatoarea linie (a (R+2)-a) contine un numar natural N reprezentand numarul de schimbari de directie pe care le-a facut masina.
Fiecare dintre urmatoarele N linii contine un sir de caractere care poate fi (NORD, SUD, VEST sau EST). Evident, oricare doua directii consecutive sunt diferite.

Date de iesire

Fisierul de iesire masina2.out contine harta orasului reprezentata ca in fisierul de intrare (R linii de cate C caractere). Pe harta vor fi marcate cu '*' numai pozitiile finale posibile ale masinii.

Restrictii

  • 1 <= R, C <= 50
  • 1 <= N <= 1000

Exemple

masina2.in

masina2.out

3 4
....
*..X
X.X.
2
EST
NORD

.**.
...X
X.X.

 

masina2.in

masina2.out

10 9
........X
X..XX..X.
.X.XX.X..
...XX....
...XX....
.XXX..XX.
.......X.
..XXX.X..
X.X....X.
*.....X..
4
EST
NORD
EST
SUD

........X
X..XX.*X.
.X.XX.X..
...XX....
...XX.***
.XXX..XX*
.......X*
..XXX*X.*
X.X..*.X*
....**X.*

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la Şansa de a deveni campion 2002: adevar, marcare, joc10, prieteni1, bare, soricel1, traseu, zapezi, banda10, soricel2, excursie1, asmax, salvare, perechi1, culmi, tramvai1, numar2, sume1, raft, bloc, schi, joc12, sediu, soricel3, ferma, fni, sah1, suma3, granita, nr4, fractie, blockout, join, cod3, tunel, lover, trip, pepsi, string, medii, transport, tren3, avion, prime1, poligon1, monkey, premii1, garaj, carti2, gramada, microvirus, tv, gramezi1, puncte2, benzina, aranjari, numere5, fat, izo, cafea, top, echipe1, zoo, secvente
De acelaşi autor: celule, scp, vedete, film, ab, supertri, inginer, camp, sl, detinut, simetric, egal, gropi, ruleta, carti, tgv, uscat, afise, dezbateri, bunici, rv, onu, nspecial, secvop, cadou, chimie, reteta, piticot, petrol, checkin, teanc, index, teren, pizza, ecran, drum, text, lbd, aven, spam, pluricex, tren2, gray, pasi, mgo, joc, anagrame, vecini, criptmat, maxim, cutie, party, friends, net, sablon, hd, pc, sir2, aztec, scara, nr, robot2, sah, formule, ed, bilete, hanoig, flood, matrice3, erdos, grup, cd, kfactor, np, cuc, radio, honest, ref, nr01, scor2, convert, auto2, compress, politics, pm, playlist, barbie, firma1, submatrix, ham, pizza1, exam, ants, teatru1, cifre1, bile1, caini, secvreg, pasune, remi, m01, sir23, tren1, joc5, pachete, aedaro, windows, renju, latime, mere1, piloti, peste, pitici, sirag1, stive, turn1, carti1, program1, spioni, kgb, lift, apel, lex, oras, homeless, subsir, dist, harta1, adevar, joc10, bare, zapezi, perechi1, raft, joc11, joc12, ferma, fni, tunel, lover, pepsi, transport, avion, monkey, premii1, garaj, carti2, tv, pact, fat, cafea, echipe1, secvente, petrom, peg, scara1, lant, ecuatii, stiva, bile4, jungla, rj, poli, text1, compus1, rez, politie, anag, codul, coment, muzeu, seti, basm, timer, secvsir, dp, placa, prod3, bursa, submdisj, sotron1, fazan, secvpar, joker, lego, medalii, cfr, antipatie, figura, links, segm, colorare, brazi, mobil, distsir, guess, greiere, pestera, conferinta, chei, ny, nx, ghinion, sumb, drenaj, telecomanda, grupuri, mahjong, rotund, viena, sport2, cos, monoton, micro, valet, nr0, maxviz, anagramabil, nrpal, lista, dame, consiliu, adprod, arme, deal, prodnr, compar, latin, interviu, vintage, prize, nrdiv, arrows, tdrept, agenda, reziston, vot2, tema, smiley, relatii, ech, scadere, nebuni, castig, expand, wb, prime2, virgule, b210
Despre coada: balanta, inginer, camp, rebus, harta, insule, volei, lbd, magic3, axa, cadere, reinvent, ocean14, iepuras2, sah, balls, cd, toys, radio, caini, subperm, castel, excursia, casute, soricel2, salvare, paianjen, suma2, garaj, alee, lanterna, rj, caraibe, taxe1, sotron1, lanturi, tom, k1, dreptunghiuri, sokoban, ny, oldest, drumuri1, alpinist, tsunami, robot3, joc19, valet, oras1, gheizere, zone, taxa, abq, cartite, joc21, traseu3, panda, expand
Despre Lee: inginer, insule, lbd, ocean14, iepuras2, sah, radio, lacuri, castel, excursia, soricel2, paianjen, suma2, soricel3, cub2, alee, rj, taxe1, sotron1, tom, ny, ai, robot3, pixy, valet, oras1, maxtri, lgdrum, gheizere, abq, cartite, joc21, traseu3, wow, panda
Software recomandat
surse trimise | ajutor