Utilizarea si programarea calculatoarelor 2 - Laborator 11
Găsiți, prin căutare cu revenire, un drum între două puncte printr-o hartă cu
obstacole. Harta e o matrice MxN care se citește de la intrare (vezi și
problema de la curs) sau prin redirectare dintr-un fișier.
Un spațiu denotă un loc liber, iar o steluță un loc ocupat.
Coordonatele punctelor inițiale și finale se citesc de la intrare sau se
fixează în program.
Scrieți o procedură recursivă care încearcă pe rând câte o mutare în toate
direcțiile posibile din punctul curent, și se apelează apoi având ca nou
punct curent poziția vecină atinsă. Pentru a evita ciclurile, marcați punctul
curent parcurs cu caracterele '^' '<' '>' sau '|' dupa directia aleasă.
În acest fel puteți și reconstrui drumul parcurs. Tipăriți harta cu drumul
găsit.
Opțional, alegeți din punctul curent mai întâi mutările care duc geometric
înspre destinația dorită și apoi cele care se îndepărtează.
Marius Minea
Last modified: Sun May 9 16:45:39 EEST 2004