Do you need any help?

[HW6req] Modo Migliore Di Trovare I Rettangoli

MRinaudo (3660 points)
18 40 50
asked Nov 20, 2020 in HW6 obbligatorio by MRinaudo (3,660 points)
closed Nov 23, 2020 by MRinaudo

Ciao a tutti,

credo che l'ordine sia definito dal numero di intersezioni di un determinato rettangolo.

Il mio problema invece sta nel trovare i rettangoli nell'immagine.

Dovrei scorrere ogni singola posizione dell'immagine e verificare i vertici dello stesso colore ?

Non riesco a capire quale sia l'approccio giusto per scorrere il perimetro di un determinato rettangolo e verificare se è di colore uguale o diverso al resto del rettangolo.

Qualcuno mi può aiutare ?

Grazie infinite smiley.

Saluti.

470 views
closed with note: Risolto.

2 Answers

Best answer
A
Alerax (860 points)
0 2 5
answered Nov 21, 2020 by Alerax (860 points)
selected Nov 23, 2020 by MRinaudo
Io il metodo che uso per trovare i rettangoli è quello di cercare prima di tutto il vertice in alto a sinistra ed il vertice in basso destra (grazie ai quali riuscirò ad ottenere i 2 vertici rimanenti), poi, grazie all'utilizzo di una classe rettangolo creata in precedenza, con i 4 vertici ottenuti lo costruisco. Spero sia stato abbastanza chiaro :) .
F
FanForFun (1100 points)
3 7 17
answered Nov 20, 2020 by FanForFun (1,100 points)
Sono nella stessa situazione. Il metodo che utilizzo è troppo dispendioso in termini di tempo, quindi andrei in timeout su parecchi test.