Informatica 2 Liceo Scientifico Scienze Applicate/MappaAntica: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica
Riga 150:
* nella prima immagine in giallo la cella (x,y) che la funzione ricorsiva sposta(x,y) vuole gestire e in arancione le 8 celle adiacenti
* nella seconda immagine , delle 8 celle adiacenti solo 4 sono migliorabili (escludo quelle con celle non accessibili, quelle fuori dalla mappa e quelle con m[xn][yn]<= m[x][y]+1)
* nella terza immagine pensiamo di aggiornare una delle 4 celle ad esempio la cella che ora assume il valore 5 (in giallo) , aggiornato il valore m[xn][yn] viene lanciata una nuova funzione ricorsiva tramite la chiamata sposta(xn,yn) che analizzerà la situazione attorno a xn,yn (celle in arancione) modificando ad esempio il valore da 20 a 6 e anche quella da 56 a 6 (il disegno non lo riporta)
* una volta che questa termina il controllo ritorna alla funzione ricorsiva sposta(x,y) che deve completare l'analizzarei delle celle adiacenti
nell'ultimo disegno la situazione finale