Cartellone pubblicitario bloccato II#10417
Un tempo la mucca Bessie aveva una vista meravigliosa dalla stalla: dall'altra parte della strada c'erano due cartelloni pubblicitari con un mangime per mucche dall'aspetto appetitoso. Purtroppo, uno di questi cartelloni è stato recentemente aggiornato, e ora vi campeggia la pubblicità "Tosaerba del contadino Larry". A Bessie non piacciono le tosaerba, poiché il loro unico scopo, per quanto lei possa giudicare, è tagliare l'erba nel suo campo, che le sembra così gustosa (se non l'avete ancora notato, i pensieri di Bessie ruotano principalmente intorno al cibo).
Fortunatamente, il cartellone rimasto con la pubblicità del mangime è posizionato davanti al cartellone delle tosaerba e potrebbe oscurarlo parzialmente.
Bessie, decisa fermamente a eliminare completamente dal proprio campo visivo l'odiato cartellone delle tosaerba, escogita un piano rischioso. Ha intenzione di rubare dalla stalla un grande telone rettangolare e di uscire nel cuore della notte per coprire la parte rimanente del cartellone delle tosaerba, in modo da non vederne più alcuna parte.
Date le posizioni dei due cartelloni, aiutate Bessie a calcolare l'area minima del telone di cui avrà bisogno. Poiché nella stalla ci sono solo teloni rettangolari, Bessie nota che potrebbe aver bisogno di un telone la cui area sia leggermente maggiore dell'area della parte visibile del cartellone delle tosaerba, come mostrato nell'esempio seguente. Il telone può essere posizionato solo in modo che i suoi lati siano paralleli ai lati dei cartelloni (cioè non può essere "inclinato").
La prima riga contiene quattro numeri interi x_1, y_1, x_2, y_2, dove (x_1, y_1) e (x_2, y_2) sono le coordinate dell'angolo in basso a sinistra e in alto a destra del cartellone delle tosaerba nel campo visivo bidimensionale di Bessie. La seconda riga contiene altri quattro numeri interi, che specificano analogamente l'angolo in basso a sinistra e in alto a destra del cartellone con la pubblicità del mangime. Il cartellone con la pubblicità del mangime può coprire il cartellone delle tosaerba completamente, parzialmente, oppure non coprirlo affatto. Tutte le coordinate sono comprese nell'intervallo da a .
Stampate l'area minima del telone necessario a Bessie per coprire la parte visibile del cartellone delle tosaerba, in modo che risulti completamente nascosto.
Qui il cartellone con la pubblicità del mangime copre l'angolo in basso a destra del cartellone delle tosaerba, ma questo non aiuta molto, poiché a Bessie serve comunque un telone delle dimensioni dell'intero cartellone delle tosaerba.
Esempio 1