Add maze solving algorithm in labirint.cpp

Implement maze solving algorithm using a queue.
This commit is contained in:
Alexandru Tofănel
2025-12-09 16:40:33 +02:00
committed by GitHub
parent 87890bb97e
commit 49d73cb3ce
+5
View File
@@ -0,0 +1,5 @@
// 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++.