Problema Ordinamento HW6

lwcs (1380 points)
4 15 26
asked Nov 28, 2020 in HW6 obbligatorio by lwcs (1,380 points)
Buonasera, stavo cercando tra il forum un metodo per trovare un corretto ordinamento dei rettangoli, ma non trovo mai il metodo giusto provando e riprovando. Io ho praticamente tutti i dati possibili ma come posso fare? ad esempio ho un dizionario che mi dice quale rettangoli ci sono sopra un rettangolo,oppure quali rettangoli sono sotto quel rettangolo.Come potrei fare per mettere insieme i pezzi?
107 views

1 Answer

Best answer
g
giacomo_venturini (6680 points)
2 5 39
answered Nov 28, 2020 by giacomo_venturini (6,680 points)
selected Nov 28, 2020 by lwcs
Se sai quali rettangoli sono sopra ad un altro dovresti sapere anche quale rettangolo non è coperto, e sarà l'ultimo da disegnare, se lo ignori ci sarà poi un solo rettangolo non coperto da nessun'altro (in quanto era coperto solo dall'ultimo) e sarà il penultimo, e così via.
lwcs (1380 points)
4 15 26
commented Nov 28, 2020 by lwcs (1,380 points)
Funzionano ora!  Tutti tranne uno, mi da l errore: OverflowError: unsigned byte integer is greater than maximum. Hai idea del perchè? ,è il test random 20
lwcs (1380 points)
4 15 26
commented Nov 28, 2020 by lwcs (1,380 points)
Risolto tutto! Grazie Giacomo dell'aiuto