Please ignore secret bonuses. Secret tests do NOT award bonus. Max hw grade is 30+2 bonus efficiency

Do you need help?

Notice Board

Per partecipare al corso di Fondamenti di programmazione 2023-24 loggatevi e attivatelo nella vostra pagina dei corsi preferiti. A quel punto il corso appare nel menù personale cliccando sul proprio avatar. Per i materiali degli anni precedenti seguite lo stesso metodo.

To join the Programming/Lab 2023-24 course, log-on and select it on the my courses page. It will appear on the personal menu of your avatar. For earlier years use the same method.

Trovare l'ordine di sovrapposizioni

1
1937842 (3900 points)
4 8 11
in HW6 obbligatorio by (3.9k points)
recategorized by
Ciao a tutti,

Qualcuno mi saprebbe dare qualche dritta per trovare l'ordine di sovrapposizione delle figure?

Grazie mille

3 Answers

AdSum (16290 points)
9 20 134
by (16.3k points)
Un modo che molti stanno usando è quello di calcolare per ogni rettangolo il numero di sovrapposizioni, e da li ricavarsi l'ordine.
alessiodellasanta (11830 points)
8 14 34
by (11.8k points)
il metodo che utilizzo io è quello di utilizzare dei contatori per le sovrapposizioni, quindi in un dizionario associo ad ogni rettangolo il numero di sovrapposizioni.
1
1937842 (3900 points)
4 8 11
by (3.9k points)
ci avevo pensato anch'io, però facendo così non trovi soltanto il numero di sovrapposizioni? come fai a capire poi l'ordine dei colori?
alessiodellasanta (11830 points)
8 14 34
by (11.8k points)
avranno posizione "n" sia nella lista delle intersezioni che dei colori

quindi

colori[0] = blu

intersezioni[0]=4
G
Giuseppe01 (1500 points)
0 0 10
by (1.5k points)
Trovare il numero di sovrapposizioni è una buona partenza, ti può servire per costruire una bozza di gerarchia, ma non basta.

Dopo aver capito quanti rettangoli stanno davanti al rettangolo X ti serve una logica ricorsiva per capire quali altri rettangoli gli stanno davanti "complessivamente" (anche se non li interseca direttamente per capirci).

Altrimenti se trovi N rettangoli con lo stesso numero di sovrapposizioni "a sfavore" non hai modo di dire chi va disegnato prima e chi dopo.
1
1937842 (3900 points)
4 8 11
by (3.9k points)
Infatti il problema di trovare le sole sovrapposizioni è proprio quello che si abbiamo più figure con Los tesso numero di sovrapposizione, bisognerebbe considerate anche "sotto" a quale figura si trova