Fie un labirint reprezentat ca o matrice pătratică cu n linii (numerotate de sus în jos de la 1 la n) şi n coloane (numerotate de la stânga la dreapta de la 1 la n). Elementele matricei pot fi 0 (semnificând culoar de trecere) sau 1 (semnificând zid). Un roboţel se mişcă prin labirint după un anumit traseu, specificat ca o succesiune de direcţii de mişcare. Direcţiile pot fi:
• N (nord), adică din poziţia curentă (x,y) robotul se deplasează în poziţia (x-1,y), dacă nu este zid;
• S (sud), adică din poziţia curentă (x,y) robotul se deplasează în poziţia (x+1,y), dacă nu este zid;
• E (est), adică din poziţia curentă (x,y) robotul se deplasează în poziţia (x,y+1), dacă nu este zid;
• V (vest), adică din poziţia curentă (x,y) robotul se deplasează în poziţia (x,y-1), dacă nu este zid;
Observaţi că roboţelul nu poate trece prin ziduri, prin urmare, dacă în direcţia de mişcare curentă se află un zid, el nu va efectua deplasarea respectivă.
Cerința
Dată fiind configuraţia labirintului, poziţia iniţială a roboţelului şi traseul pe care se deplasează acesta, să se determine poziţia finală a robotului.
Date de intrare
Fişierul de intrare traseu2.in conţine pe prima linie numărul natural n, reprezentând dimensiunea labirintului. Pe cea de a doua linie sunt scrise două numere naturale L C (cuprinse între 1 şi n), reprezentând poziţia iniţială a roboţelului (L fiind linia, iar C fiind coloana). Pe următoarele n linii se află câte n valori din mulţimea {0,1}, reprezentând configuraţia labirintului. Pe ultima linie se află un şir de caractere din mulţimea {′N′, ′S′, ′E′, ′V′}, reprezentând traseul roboţelului.
Date de ieșire
Fişierul de ieşire traseu2.out va conţine o singură linie pe care vor fi scrise două numere naturale cuprinse între 1 şi n reprezentând linia, respectiv coloana poziţiei în care se află roboţelul după parcurgerea traseului. Dacă în timpul deplasării pe traseu roboţelul părăseşte labirintul, pe prima linie vor fi scrise linia, respectiv coloana ultimei poziţii pe care a avut-o roboţelul în labirint.
Restricții și precizări
• 1 ≤ n ≤ 100
• Traseul are lungimea ≤ 250
• Valorile numerice scrise pe aceeaşi linie în fişierul de intrare şi în fişierul de ieşire vor fi separate prin câte un spaţiu.
• Poziţia iniţială a roboţelului se află pe culoar.
Exemplul 1:
traseu2.in
5 2 1 1 0 0 0 1 0 0 1 0 1 1 0 0 0 0 1 0 0 1 1 1 1 0 0 0 ENESES
traseu2.out
2 4
Explicație
Din poziţia (2,1) roboţelul face o deplasare spre Est şi ajunge în poziţia (2,2). Următoarea deplasare este spre Nord şi ajunge în poziţia (1,2). Următoarea deplasare este spre Est şi ajunge în poziţia (1,3). Următoarea deplasare ar fi trebuit să fie spre Sud, dar aceasta nu poate fi efectuată, fiindcă la sud este zid. Următoarea deplasare este spre Est şi ajunge în (1,4), apoi la Sud, şi ajunge în (2,4).
Exemplul 2:
traseu2.in
3 2 2 1 0 0 0 0 1 1 0 0 VVV
traseu2.out
2 1
Explicație
Din poziţia (2,2) roboţelul se deplasează spre Vest, ajunge în poziţia (2,1).
La următoarea deplasare spre Vest, roboţelul părăseşte labirintul.
Cum e corect?
cout < "As la info";
cout << "As la info";
cout >> "As la info";
Felicitări! Poți mai mult?
Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.
Greșit, dar nu-i bai!
Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.
Rezolvare
Iată rezolvarea de 100 de puncte pentru problema Traseu2:
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("traseu2.in");
ofstream fout("traseu2.out");
int a[102][102], n, L, C, LF, CF;
char s[251];
void read();
void deplasare();
int main()
{
read();
deplasare();
fout<<LF<<' '<<CF;
fin.close();
fout.close();
return 0;
}
void read()
{
int i, j;
fin>>n>>L>>C;
for (i=1; i<=n; i++)
for (j=1; j<=n; j++)
fin>>a[i][j];
fin>>s;
}
void deplasare()
{
int xn=0, yn=0, x, y, m, i;
m=strlen(s);
x=L; y=C;
for (i=0; i<m; i++)
{
switch (s[i])
{
case 'N': xn=x-1, yn=y; break;
case 'E': xn=x, yn=y+1; break;
case 'S': xn=x+1, yn=y; break;
case 'V': xn=x, yn=y-1; break;
}
if (xn==0 || xn==n+1 || yn==0 || yn==n+1) break;
if (a[xn][yn]==0) x=xn, y=yn;
}
LF=x; CF=y;
}
Atenție
Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa 
.
Rezolvarea problemei #2101 Traseu2
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2101 Traseu2 de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.
Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!