Salve,
Mi sono bloccato con questo esercizio e non so come andare avanti,
Avevo deciso di fare cosi':
salvare tutte le coordinate dei punti bianchi,nodi e radice,per poi lavorare solo con essi.
poi come continuo?
Ho pensato di unire la liste di tutte le coordinate(ovviamente avendo comunque un modo per differenziare i nodi dai bianchi),per poi ,partendo dalla radice,attraversare tutte le coordinate bianche adiacenti(con x o y spostati di massimo 1 ) finche' non trovo un nodo(che quindi sara' figlio).
(penso che sia piu' lento)Altrimenti ho pensato di girare nodi e radice e vedere tutte le combinazioni tra essi e vedere se ci stanno coordinate contigue che li collegano.
Ma il problema rimane lo stesso,come amministro le diramazioni e figli multipli?
per la prima soluzione dovrei provare tutte le possibili direzioni(con un a funzione a 4 if) dei bianchi che partono da piu' parti da un nodo o si diramano,ma dubito fortemente che lo farebbe in meno di un 1 secondo.
per la seconda soluzione non so neanche dove andare a sbattere con le diramazioni.
c'e' un modo per risolvere questo dilemma?
Mi sono bloccato con questo esercizio e non so come andare avanti,
Avevo deciso di fare cosi':
salvare tutte le coordinate dei punti bianchi,nodi e radice,per poi lavorare solo con essi.
poi come continuo?
Ho pensato di unire la liste di tutte le coordinate(ovviamente avendo comunque un modo per differenziare i nodi dai bianchi),per poi ,partendo dalla radice,attraversare tutte le coordinate bianche adiacenti(con x o y spostati di massimo 1 ) finche' non trovo un nodo(che quindi sara' figlio).
(penso che sia piu' lento)Altrimenti ho pensato di girare nodi e radice e vedere tutte le combinazioni tra essi e vedere se ci stanno coordinate contigue che li collegano.
Ma il problema rimane lo stesso,come amministro le diramazioni e figli multipli?
per la prima soluzione dovrei provare tutte le possibili direzioni(con un a funzione a 4 if) dei bianchi che partono da piu' parti da un nodo o si diramano,ma dubito fortemente che lo farebbe in meno di un 1 secondo.
per la seconda soluzione non so neanche dove andare a sbattere con le diramazioni.
c'e' un modo per risolvere questo dilemma?