Quante volte controllare i vertici ES1 HW3

Question

Quante volte controllare i vertici? È corretto che in questo esercizio ci siano molti for annidati o esiste una soluzione che permete di evitarlo?

Non so se è corretto, ma io parto dal vertice sinistro e cerco un vertice in alto destra e in basso a sinistra, da qui (sinistra in basso) controllo a destra (in basso) e verifico che il vertice sia lo stesso che ho trovato dall'alto.
Il mio dubbio è devo ricontrollare tutti gli altri vertici una seconda volta con altri for? Perchè adesso i quadrati non vengono riconosciuti correttamente...

Answer 1

Sicuramente è corretto, ma ci sono modi migliori per sistemare, quando hai più for annidati prova ad usare (se puoi) un while, cerca di dividere tutto in più funzioni per ridurre l'intricatezza.
Io pure ho fatto un ragionamento simile quindi non so darti una soluzione migliore

Answer 2

Direi che ti manca un ultimo controllo, cioè dal vertice in alto a destra fino a quello in basso a destra, so che è un controllo uguale, ma va fatto per chiudere il rettangolo, con il controllo che tu fai ottieni una "C" e non tutto il rettangolo:

#--------->#
|
|
|
V
#--------->#

Come vedi nonostante i due vertici a destra siano sulla stessa coordinata X non puoi essere sicuro che siano uniti da una linea, quindi fai l'ultimo controllo andando dall'alto in basso o viceversa e ottieni un rettangolo sicuro. Poi controlli l'interno per vedere se non ha pixel bianchi all'interno.