HW 3.3: Perché tutti i pixel ricolorati?

Question

Ciao! Non capisco perché nel primo esempio tutti i pixel del quadrato a sinistra sono stati ricolorati, non devono essere cambiati solo i connessi? (cioè uno si e uno no?) In questo modo sembra che debbano essere ricolorati anche gli adiacenti, io pensavo che si dovesse ottenere una sorta di scacchiera. È possibile sapere la difficoltà (se minore o maggiore di questo) di un eventuale compito di recupero per questo homework?

Luca

Answer 1

Ciao!

I pixel connessi sono tutti quei pixel dello stesso colore che sono adiacenti l’un l’altro. Ovvero basta che ogni pixel del colore cercato sia vicino ad un altro dello stesso colore. Nel caso del primo esempio, vengono colorati tutti i pixel del quadrato(a parte quelli della sua cornice) perché le coordinate che vengono fornite dal grader corrispondono ad un punto che sta in quel quadrato e tra tutti i pixel del quadrato stesso c’è sempre almeno un collegamento.

Answer 2

Rispondo alla seconda domanda, sperando che la prima sia stata già chiarita da Alessio.Luc.

A meno che i professori non cambino idea, non c'è alcun compito di recupero per questo homework. Ormai, qualunque compito di recupero è da vedersi come l'esame lungo alla fine dell'anno piuttosto che quello breve, che potrà fare solo chi ha passato tutti gli homework del semestre.

Answer 3

1) come dice Alessio.Luc, basta bisogna colorare tutti i pixel che sono connessi al primo anche indirettamente

2) vedremo se sarà possibile organizzare un secondo compito di recupero prima di natale