Recinto quadrato#10556
Il fermier John ha deciso di rinnovare la sua fattoria per semplificarne la disposizione. In precedenza le sue vacche pascolavano in due recinti rettangolari. Il fermier John vuole sostituirli con un unico recinto quadrato di dimensione minima, che continui a coprire tutte le zone della fattoria precedentemente racchiuse dai due recinti.
Aiuta il fermier John a determinare l'area minima del nuovo recinto quadrato. I lati del quadrato devono essere paralleli agli assi e , e il quadrato stesso deve essere posizionato in modo da coprire tutta l'area precedentemente occupata dai due recinti rettangolari.
Nella prima riga sono presenti quattro numeri interi x_1, y_1, x_2, y_2~(0 \le x_1 < x_2 \le 10, 0 \le y_1 < y_2 \le 10), che descrivono uno dei recinti rettangolari originari. Il suo angolo inferiore sinistro si trova nel punto (x_1, y_1), mentre l'angolo superiore destro si trova nel punto (x_2, y_2).
Nella seconda riga sono presenti quattro numeri interi x_1, y_1, x_2, y_2 nello stesso formato, che descrivono il secondo recinto rettangolare. I due recinti non si intersecano e non si toccano nemmeno.
Stampa un unico numero intero — l'area minima del recinto quadrato, con i lati paralleli agli assi coordinati, che copre tutta l'area precedentemente occupata dai due recinti rettangolari.
Nell'esempio, il primo rettangolo ha gli angoli e , mentre il secondo ha gli angoli e . Un quadrato con lato di lunghezza e angoli e può racchiudere completamente entrambi i recinti originari.
Questa è la soluzione ottimale, poiché non è possibile racchiudere entrambi i recinti con un quadrato di lato . Si noti che esistono diverse posizioni valide per il quadrato di lato , poiché esso può essere spostato verticalmente senza violare le condizioni del problema.
Esempio 1