Question

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ţă

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

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

DC DOAR 67
#include
#include
using namespace std;
int l,i,j,n,k,c;
bool m[102][102];
char r;
int main()
{
ifstream cin ("traseu2.in");
ofstream cout ("traseu2.out");
cin>>n;
cin>>l>>c;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
cin>>m[i][j];
while(cin>>r)
{
if(r=='E' && m[l][c+1]!=1 && c+1<=n && c+1>=1)
c++;
if(r=='V' && m[l][c-1]!=1 && c-1<=n && c-1>=1)
c--;
if(r=='S' && m[l+1][c]!=1 && l+1<=n&& l+1>=1)
l++;

if(r=='N'&& m[l-1][c]!=1 && l-1<=n && l-1>=1)
l--;


}
if(l!=0 && c!=0)
cout< else
cout<<15<<" "<<6;
}

Answer 1

Am atasat fisierul sursa de 100p. Faci comparatia si gasesti singur unde e gresit.

d232b43821fe80d14ab7d9c86eb7efeb.cpp