Titlul: Labirint Scris de: Cretu Bogdan din Februarie 25, 2013, 22:52:12 Am incercat sa rezolv o problema cu un labirint (mai exact https://infoarena.ro/algoritmul-lee prima), dar imi intra in bucla infinita.
Problema este partial rezolvata...adica am incercat s-o fac pana la afisarea celei de a 2-a matrici (in care am retinut nr de pasi) Sugestii? Sursa : Cod: #include <iostream> adica testul este cam asa : 5 5 0 0 0 0 0 0 1 1 1 -1 0 1 1 0 0 0 1 1 0 0 0 1 0 0 0 -si se poate merge doar pe 1 Titlul: Răspuns: Labirint Scris de: Boaca Cosmin din Februarie 26, 2013, 13:53:53 O prima problema ar fi ca in for-ul unde parcurgi vectorul de directii ai
Cod: for (k = 0; j < 4; k++) Titlul: Răspuns: Labirint Scris de: Cretu Bogdan din Februarie 26, 2013, 14:18:59 Multumesc! :P
Neatentia asta... Bun...momentan stiu ca algoritmul merge binisor dar mai am o eroare. Testul de iesire este: 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 1 2 -1 0 0 0 3 2 0 0 0 0 0 4 3 0 0 0 0 0 5 0 0 0 0 0 0 0 0 0 0 0 Deci...la inceput e ceva gresit, deoarece pe parcurs vad ca merge. Test de iesire bun: 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 2 1 -1 0 0 0 4 3 2 0 0 0 0 5 4 0 0 0 0 0 6 0 0 0 0 0 0 0 0 0 0 0 EDIT: Gata am rezolvat :D : Problema era de la acel "-1" si pentru rezolvare am schimbat randul b[l[0]][c[0]]=a[l[0]][c[0]]; cu b[l[0]][c[0]]=a[l[0]][c[0]]=0; (in speranta ca va mai avea cineva nevoie :) ) Titlul: Răspuns: Labirint Scris de: Cretu Bogdan din Februarie 27, 2013, 10:49:57 Bun....acum am alta problema :D
Algoritmul merge doar pentru matrice patratica!!! Solutii??? :D |