Cerința
Se dă o tablă dreptunghiulară formată din n linii și m coloane, definind n*m zone, unele dintre ele fiind libere, altele conținând obstacole. Într-o zonă precizată se află un șoarece care se poate deplasa pe tablă trecând din zona curentă în zona învecinată cu aceasta pe linie sau pe coloană. Scopul sau este să ajungă la o bucată de brânză aflată într-o zonă de asemenea precizată, fără a părăsi tabla, fără a trece prin zone care conțin obstacole și fără a trece de două ori prin aceeași zonă.
Determinați o modalitate prin care șoarecele poate să ajungă la bucata de brânză.
Date de intrare
Fişierul de intrare soarece1.in conţine pe prima linie numerele n m, separate printr-un spațiu. Următoarele n linii conțin câte m caractere, care descriu tabla: caracterul _ corespunde unei zone libere, caracterul # corespunde unei zone ocupate de obstacol, caracterul S corespunde zonei în care se află șoarecele iar caracterul B corespunde zonei în care se află bucata de brânză.
Date de ieşire
Fişierul de ieşire soarece1.out va conţine n linii, pe fiecare linie fiind câte m numere, care descriu traseul șoarecelui, astfel:
- zonelor prin care nu va trece șoarecele le corespund valoarea
0. - zonei în care se află inițial șoarecele îi corespunde valoarea
1 - următoarei zone din traseul șoarecelui îi corespunde valoarea
2 - fiecărei zone din traseul șoarecelui îi corespunde o valoare număr natural semnificând la al câtelea pas ajunge șoarecele în acea zonă.
Numerele de pe fiecare linie fișierului de ieșire sunt separate prin exact un spațiu.
Restricţii şi precizări
1 ≤ n,m ≤ 10- zona în care se află șoarecele și zona în care se află bucata de brânză sunt libere
- dacă nu există nicio modalitate prin care șoarecele ajunge la bucata de brânză toate cele
n*mnumere din fișierulsoarece1.outvor fi zero. - oricare traseu valid al șoarecelui este considerat corect
Exemplu
soarece1.in
6 7 _______ _####B_ ____##_ S##_#__ _##_#_# _______
soarece1.out
0 0 0 0 0 0 0 0 0 0 0 0 14 13 0 0 0 0 0 0 12 1 0 0 0 0 10 11 2 0 0 0 0 9 0 3 4 5 6 7 8 0
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 Soarece1:
#include <iostream>
#include <iomanip>
#include <fstream>
using namespace std;
ifstream fin("soarece1.in");
ofstream fout("soarece1.out");
int n,m,is,js,ib,jb,a[11][11], nrsol = 0;
const int di[]={0,0,1,-1}, dj[]={1,-1,0,0};
void afis(){
nrsol++;
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j)
if(a[i][j]<1)
fout << 0 << " ";
else
fout << a[i][j] << " ";
fout << endl;
}
}
void back(int i,int j, int pas)
{
if(nrsol==0)
if(i>0 && i<=n && j>0 && j<=m && a[i][j]==0)
{
a[i][j] = pas;
if(i==ib && j==jb)
afis();
else
for(int k=0;k<4;++k)
back(i+di[k], j+dj[k], pas+1);
a[i][j] = 0;
}
}
int main()
{
fin >> n >> m;
char c;
for(int i=1;i<=n;++i)
for(int j=1;j<=m;++j)
{
fin >> c;
if(c=='S')
is = i, js = j;
if(c=='B')
ib = i, jb = j;
if(c=='#')
a[i][j] = -1;
if(c=='_')
a[i][j] = 0;
}
back(is, js, 1);
if(nrsol==0)
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j)
fout << 0 << " ";
fout << endl;
}
return 0;
}
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 #343 Soarece1
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #343 Soarece1 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!