top of page

Problema labirintului

Într-un labirint se află un ÅŸoricel ÅŸi o bucată de caÅŸcaval. Åžoricelul doreÅŸte să ajungă la caÅŸcaval efectuând un număr minim de paÅŸi. La un pas ÅŸoricelul se poate deplasa în una dintre poziÅ£iile învecinate (sus, jos, stânga, dreapta), evident dacă acolo este culoar de trecere.

​

Cerinţă

​

Determinaţi numărul minim de poziţii pe care şoricelul trebuie să le parcurgă pentru a ajunge la caşcaval.

Rezolvare

​

Vom reprezenta labirintul ca o matrice L cu n linii ÅŸi m coloane, în care marcăm cu 0 culoarele ÅŸi cu -1 pereÅ£ii labirintului.

​

int n, m;
int L[DMAX][DMAX];

bottom of page