Problema Ordinamento HW6

Question

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?

Answer 1

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.

Comments

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

---

Risolto tutto! Grazie Giacomo dell'aiuto