Chiarimento HW6

Question

Ciao a tutti

Scrivendo il codice, sono rimasto bloccato ad un punto.

Trovo sia le colonne che le righe, non riesco però a capire come controllare la presenza del quadrato sulla foto.

Grazie in anticipo

Answer 1

Ciao, basta applicare questo ragionamento:

Parto da un pixel verde (facciamo finta sia (0,0) ovvero (x,y)) e ti viene chiesto un quadrato di segmento 2. Questo significa che devi scorrere 3 pixel verdi e femarti al terzo (controllando se effettivamente esiste il segmento tra un pixel e l'altro) in posizione (3,0). Questo perchè un segmento è formato se connesso da due pixel verdi. Fai lo stesso controllo per il pixel in posizione (3,0) fino al pixel (3,2), ovvero dal vertice in alto a sinistra a quello in alto a destra proseguendo con il vertice in basso a destra, poi quello in basso a sinistra,fino a ritornare al pixel iniziale,. SE TUTTE le condizioni si VERIFICANO, allora esiste un quadrato.

Comments

Gentilissimo, ti faccio sapere se funziona finalmente :)

Answer 2

Hai dato un'occhiata alle risposte date a questa domanda? Son già stati dati parecchi buoni spunti per risolvere il tuo problema.

Answer 3

Beh... Mettiamo caso che k sia 1. Tu dovresti verificare che se andando a destra, rispetto al punto verde, hai un segmento rosso (perché k è 1) e se questa condizione è verificata puoi scendere "giù" e verificare se questa segmento c'è ancora e analogamente lo fai andando a sinistra poi verso in alto. In questo modo l'algoritmo è come se stesse seguendo un percorso e ogni volta che riesce a completare questo percorso si segna che c'è un quadrato