Funzioni necessarie per tutte le soluzioni:
- read_file: legge dal file di input
- write_file: genera file di output
- score: fornisce il punteggio del taglio di pizza scelto
Per il medium.in visto che bisogna avere le fette di pizza con almeno L=4 pomodori e L=4 funghi e che non superino l'area di 12 quadrati allora le possibili forme tra cui scegliere sono 11.
Per il big.in visto che bisogna avere le fette di pizza con almeno L=6 pomodori e L=6 funghi e che non superino l'area di 14 quadrati allora le possibili forme tra cui scegliere sono 10.
File di output: output1.txt.
example | small | medium | big |
---|---|---|---|
.... | .... | 36847 | 393207 |
example | small | medium | big |
---|---|---|---|
12 | 40 | 49026 | 894899 |