hw4 bis funzione ricorsiva

DRDLCN (8070 points)
2 67 104
asked Mar 15, 2019 in HW4bis by DRDLCN (8,070 points)
recategorized Mar 15, 2019 by andrea.sterbini
Allora ho trovato una strada per risolvere l'esercizio, ho usato le classi Nodi (dove all'interno differenzio tra radice e nodo ) ora sto cercando i figli della radice e lo faccio con i famosi 4 if , se trovo il punto bianco chiamo una funzione esterna rircorsiva a cui passo le coordinate e da dove vengo con lo spostamento, che scorre (richiamandosi) tutti i punti bianchi con vari controlli..come passo base ho messo che se il punto in questione è rosso ritorno le coordinate....

il punto è questo il punto rosso viene trovato, se metto un print nel passo base funziona e printo le coordinate, ma mi serve il return perche mi serve il valore nella classe dove cercavo i figli, cosi avendo le coordinate posso costruire il nodo e richiamare il metodo figli

se provo con return mi dice mi ritorna None o bound method qualcosa.....

1 Answer

_andrea_ (45670 points)
2 38 297
answered Mar 15, 2019 by _andrea_ (45,670 points)
se provo con return mi dice mi ritorna None o bound method qualcosa.....

Se provi con return, ma cosa ci metti dopo return?
_andrea_ (45670 points)
2 38 297
commented Mar 15, 2019 by _andrea_ (45,670 points)
No quello me lo calcolo dopo. Praticamente nel diametro mi salvo sia le foglie da collegare che il nodo intermedio tra loro, cioè quello per cui devi passare per collegarle. Poi procedo a collegare la prima foglia al nodo intermedio usando il percorso più corto (perché è quello più corto quello che non passa per nessun altro nodo inutile, e collega direttamente la foglia al nodo intermedio) e dopo collego il nodo intermedio alla seconda foglia, salvando in un insieme tutti i pixel per cui passo. Così ottengo sia i pixel da colorare che il loro numero
_andrea_ (45670 points)
2 38 297
commented Mar 15, 2019 by _andrea_ (45,670 points)
No così potresti sbagliare. Metti che la radice ha un figlio che ha due figli, entrambi foglie. Il diametro partirebbe da una delle due foglie, passerebbe per il figlio della radice e andrebbe nella seconda foglia senza passare dalla radice. Coloreresti dei pixel in più
DRDLCN (8070 points)
2 67 104
commented Mar 15, 2019 by DRDLCN (8,070 points)
Non ho capito come ti calcoli il diametro allora
_andrea_ (45670 points)
2 38 297
commented Mar 15, 2019 by _andrea_ (45,670 points)
eh...nemmeno io...
DRDLCN (8070 points)
2 67 104
commented Mar 15, 2019 by DRDLCN (8,070 points)
Va bene ci provo