49d73cb3ce
Implement maze solving algorithm using a queue.
6 lines
414 B
C++
6 lines
414 B
C++
// 12. Se consideră un labirint reprezentat printr-o matrice în care zidurile sunt marcate
|
||
// prin −1 şi drumurile prin 0. În labirint se află un şoricel pe poziţia (x0 , y0 )
|
||
// şi o bucată de brânză pe poziţia (x1 , y1 ). Să se găsească un drum (de preferinţă
|
||
// de lungime minimă) de la şoricel la brânză. Nu utilizaţi recursivitate! Utilizaţi
|
||
// o coadă. Puteti folosi queue din C++.
|