From 49d73cb3cea89105f736d6e914a92820299adb1c Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Alexandru=20Tof=C4=83nel?= <237447640+talexbo@users.noreply.github.com> Date: Tue, 9 Dec 2025 16:40:33 +0200 Subject: [PATCH] Add maze solving algorithm in labirint.cpp Implement maze solving algorithm using a queue. --- tema_3/labirint.cpp | 5 +++++ 1 file changed, 5 insertions(+) create mode 100644 tema_3/labirint.cpp diff --git a/tema_3/labirint.cpp b/tema_3/labirint.cpp new file mode 100644 index 0000000..9a6b0dd --- /dev/null +++ b/tema_3/labirint.cpp @@ -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++.