percorso tra nodi HW4bis es 3

E
Emanuelebev (720 points)
1 17 24
asked Apr 26, 2019 in HW4bis by Emanuelebev (720 points)
ho una lista con tutte le coordinate dei figli, ora devo trovare i nodi più distanti, prendendo ogni nodo e confrontare quanto dista con ciascun altro nodo. Il mio problema è che partendo dalle coordinate del primo nodo e andando ricorsivamente nelle 4 direzioni alla ricerca del nodo di arrivo, mi memorizza ovviamente tutte le coordinate dei pixel bianchi su cui passo e non riesco quindi ad "isolare" il percorso giusto. La mia idea era quella di creare tutti i percorsi indipendenti e prendere alla fine solamente quello che arriva al nodo che mi interessa

1 Answer

_andrea_ (45670 points)
2 38 297
answered Apr 27, 2019 by _andrea_ (45,670 points)
Puoi farlo se pensi una cosa tipo: vado a destra, se trovo un nodo aggiungo all'insieme quel pixel, altrimenti no e vado in basso, ecc. Io invece se ricordo bene ho calcolato la distanza tra padre e figlio direttamente nella prima esplorazione. Ogni volta che vado avanti con un pixel aumento il livello della ricorsione (un parametro della funzione che parte da 0 e viene incrementato a ogni chiamata). Così quando trovi un nodo salvi quel livello nei suoi attributi e lo puoi riutilizzare dopo per vedere quanto è distante dal padre e dal padre del padre ecc
andrea.sterbini (167420 points)
487 897 1726
commented May 5, 2019 by andrea.sterbini (167,420 points)
te le devi ricordare assieme alla lunghezza del diametro che stai costruendo
_andrea_ (45670 points)
2 38 297
commented May 5, 2019 by _andrea_ (45,670 points)
Ritorna una tupla che contiene la distanza e i nodi da cui l'hai ottenuta
E
Emanuelebev (720 points)
1 17 24
commented May 5, 2019 by Emanuelebev (720 points)
Grazie, ci provo
E
Emanuelebev (720 points)
1 17 24
commented May 6, 2019 by Emanuelebev (720 points)
Sono arrivato in un punto in cui trovo solamente le due foglie appena sotto la radice con altezza maggiore. Non capisco proprio come faccio a salvare le due foglie più lontane usando il metodo che usa il professore
_andrea_ (45670 points)
2 38 297
commented May 7, 2019 by _andrea_ (45,670 points)
Tornando una tupla tipo
distanza, nodo1, nodo2
Così sai quant'è la distanza e anche da dove a dove va