dubbio sulla richiesta di ordinare i rettangoli

S
Simone99_ (1180 points)
13 50 59
asked Nov 20, 2020 in HW6 obbligatorio by Simone99_ (1,180 points)
buon pomeriggio a tutti,

non riesco a capire alla base cosa voglio dire ordinare i rettangoli, vengono proposte delle proprietà che questi triangoli hanno, ma che cosa vuol dire "in modo che la sequenza di operazioni di disegno riproduca fedelmente l'immagine originale", qual è il criterio praticamente e cosa voglio ottenere per dire che gli n rettangoli sono ordinati?

inoltre non mi è chiara la proprietà "la sequenza è unica (esiste una sola sovrapposizione tra rettangoli che li ordina)"

grazie mille in anticipo

2 Answers

twgever (15190 points)
7 27 105
answered Nov 20, 2020 by twgever (15,190 points)
reshown Nov 20, 2020 by twgever
Teoricamente, l'ordine significa in quale ordine vengono disegnati i rettangoli, considerando che un rettangolo nuovo sovrascrive tutti i pixel che trova. se guardi le immagini di esempio diventa molto più chiaro. Se l'immagine ha il quadrato rosso sopra quello blu, tu dovrai mettere nella lista prima quello disegnato per primo, e poi quello disegnato per secondo, quindi prima quello blu, e poi quello rosso.
twgever (15190 points)
7 27 105
commented Nov 20, 2020 by twgever (15,190 points)
ma non parlavo dell'immagine, era un esempio a caso. Immagine di avere un quadrato blu e uno rosso, tutto qua lol.
twgever (15190 points)
7 27 105
commented Nov 20, 2020 by twgever (15,190 points)
con "i lati" intende i lati per lungo, è ovvio che se due lati si incrociano, un lato sarà sopra l'altro, non puoi avere un pixel con due colori diversi. Se hai un rettangolo blu, e sopra ci metti un rettangolo rosso, due pixel del rettangolo blu diventeranno rossi, perchè due rettangoli si possono incrociare solo su due o quattro pixel. Immaginala come una cosa fisica, se hai un quadrato rosso e un quadrato blu, e poggi quello blu, e sopra ci metti quello rosso, se guardi da sopra quale vedi per intero? il rosso, perchè quello blu è coperto in due punti dal rosso. E in quale ordine li abbiamo messi? prima il blu, poi il rosso.
S
Simone99_ (1180 points)
13 50 59
commented Nov 20, 2020 by Simone99_ (1,180 points)
ahh okay non so perchè pensavo ti stessi rifacendo all'esempio e non capivo, sì comunque chiaro, così ha senso , ecco quello che non mi torna è che cosa si intende e  cosa deve fare esattamente la funzione nel punto " individua gli N rettangoli e li ordina" , non viene specificato in che modo io debba dire di averli ordinati ( potrei creare una lista di stringhe scrivnedo i colori ordinati , potrei indicare le coordinate degli angoli dei rettangoli ordinati ecc),  quale dovrebbe essere l'output ?
twgever (15190 points)
7 27 105
commented Nov 20, 2020 by twgever (15,190 points)
nel testo mi sa che ci sta scritto tipo "ordinati in maniera tale che, seguendo l'ordine, si riforma l'immagine" o qualcosa del genere. Significa che seguendo l'ordine che troverà il tuo programma, dovresti arrivare a ricostruire l'immagine di partenza, con le stesse sovrapposizioni.
S
Simone99_ (1180 points)
13 50 59
commented Nov 20, 2020 by Simone99_ (1,180 points)
ahhh ecco dov'è che non capivo,  in pratica nell 'immagine "encoded" ci saranno tutti i dati dei triangoli, dall'alto verso il basso a mo di riga , e ordinati per "ordine di sovrapposizione"  , decodificati appunto coi pixel, okay per ora sembra essere chiaro, intanto ti ringrazio per il tempo speso
gioele.l (740 points)
1 2 5
answered Nov 20, 2020 by gioele.l (740 points)
In pratica i rettangoli sono sovrapposti uno sull'altro, i rettangoli disegnati prima possono essere parzialmente coperti da quelli disegnati dopo. Dovrai creare una sequenza, contenente le informazioni per creare i rettangoli, ordinata in base all'ordine in cui sono stati disegnati.
S
Simone99_ (1180 points)
13 50 59
commented Nov 20, 2020 by Simone99_ (1,180 points)
grazie, quindi per esempio in 5 -squares sarebbe rosso-verde-blu ecc?