Labirintul: din aproape în aproape
Consolidare pas cu pas, cu exemple C++.
Explicație
Un labirint este o matrice de 0 (liber) și 1 (perete). Te poți muta doar sus, jos, stânga sau dreapta. Pentru drumul cu cele mai puține mutări, BFS explorează întâi toate celulele aflate la un pas, apoi la doi pași și așa mai departe. Folosește o coadă și o matrice de distanțe; marchează o celulă imediat când o adaugi în coadă. Verifică mereu limitele și pereții. Începe cu un labirint 2x2 desenat pe hârtie.
Exersează în CodePath
Creează un cont gratuit pentru a accesa editorul, testele, feedbackul și progresul cursului.
Începe gratuitAi deja cont? Deschide activitatea