Problema colorare parte già colorata con lo stesso colore

Question

Buonasera a tutti,

Ho un piccolo dubbio relativo al terzo esercizio del terzo Homework:

Avendo un quadrato completamente nero di dimensioni 50x50 e che occupa dal pixel (0,0) fino al pixel (49,49) dell'intera immagine,
Se la traccia ci chiede di colorare tutti i pixel connessi al pixel (10,10) di nero, noi dobbiamo ricolorare di nero tutto il quadrato oppure, visto che già è colorato di nero, possiamo evitare di fare questo passo inutile per ottenere lo stesso risultato??

Grazie a chiunque risponderà,
Buona serata!
- Francesco Pio Scognamiglio

Answer 1

Puoi non ricolorarlo, ma lo devi contare.

Answer 2

Se alla fine i pixel risulteranno colorati correttamente puoi evitare di ricolorarli.

Comments

Altro problema legato al mio dubbio: per l'area devo ugualmente contare tutti questi pixel che erano già colorati del colore che sto utilizzando?

---

Sì. Fai anche particolare attenzione all'ultimo test dell'esercizio perchè mi ha fatto saltare quasi per intero un algoritmo che avevo inizialmente usato. Se calcoli "un'area quadrata" di pixel che vanno colorati e dai per scontato che ognuno di questi vada effettivamente ricolorato potrebbe darti problemi l'ultimo test in cui dalla seconda iterazione in poi solo il bordo viene effettivamente ricolorato mentre i pixel interni no, ottenendo un'area finale di zero anche se il bordo è stato ricolorato

---

Ciao Domenico, chiedo direttamente a te:
Non capisco la differenza tra il test6 e il test7, perché nel primo si forma una specie di spirale quadrata e invece nel secondo viene colorato solo l'ultimo bordo.
Potresti darmi una mano a capire? Grazie in anticipo.

---

Il sesto ricolora il pixel a coordinate 25,25 e quindi colora un quadrato che via via si riduce visto che il quadrato precedente ha un bordo di colore diverso, quindi viene un'immagine con colori cyan a scalare.
Il settimo ricolora più volte il pixel 0,0, la prima volta colora un quadrato, la seconda e le successive si trova sul bordo del quadrato, che ha colore diverso, per cui colora solo il bordo.
Ed ogni volta l'area "interna" è 0.

---

Grazie mille prof per il chiarimento!