Confronto elementi

[pickwick]

...

[apatriarca]

In effetti il problema non è molto chiaro. Potresti provare a postare il testo originale dell'esercizio?

[pickwick]

Ok

[apatriarca]

Ho letto tutto forse un po' di fretta, ma non mi sembra che l'algoritmo da te scritto nel primo post sia corretto per risolvere il tuo problema. Ci sono due metodi per implementare l'algoritmo:
1. Iterare più volte su tutta la matrice e se c'è una cella allagata adiacente a quella corrente, aggiungere la casella adiacente a quelle allagate. Dopo un numero finito di iterazioni si arriva alla soluzione.
2. Partendo dalla sorgente inserire tutte le caselle adiacenti che verranno allagate (ma non ancora settate come allagate) ad una lista. A questo punto estrai una cella per volta dalla lista e ripeti il procedimento guardando le sue celle adiacenti.
Il primo è più facile da implementare mentre il secondo è più efficiente.

[pickwick]

...

[apatriarca]

Ma non dovrebbe essere il contrario? Se matriceOld[i,j] < matriceOld[x,y] allora la cella verrà ricoperta dall'acqua in quanto di altitudine inferiore alla sorgente.. Suppongo tu abbia sbagliato a scrivere perché nel primo post era in effetti corretto.

Procedendo in questo modo stai ripetendo gli stessi calcoli tantissime volte.. Se sai già che una cella è ricoperta dall'acqua non hai bisogno di verificare nuovamente la condizione. Questa "ottimizzazione" mi sembra in effetti fondamentale per essere certi della effettiva terminazione del codice. Ho infatti l'impressione che in caso contrario si possa avere una specie di "ciclo infinito" (ho usato le virgolette in quanto stai in effetti usando una soluzione ricorsiva).

[apatriarca]

Posso sapere perché hai deciso di cancellare tutti i tuoi messaggi?

[minomic]

Posso sapere perché hai deciso di cancellare tutti i tuoi messaggi?

In effetti la cosa è strana, e anche poco piacevole: ero entrato nel thread per vedere di cosa si stava parlando e ho trovato tre bei puntini...