Î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];