Rettangoli
Problem
Dati due rettangoli i cui lati sono paralleli o perpendicolari agli assi delle coordinate. Le coordinate degli angoli inferiore sinistro e superiore destro di ciascuno di essi sono note. Trova le coordinate degli angoli inferiore sinistro e superiore destro del rettangolo minimo contenente i rettangoli specificati (il bordo del rettangolo può toccare i suoi rettangoli nidificati).
Inserimento
La prima riga è le coordinate degli angoli del primo rettangolo (4 numeri separati da spazi:
x1,
y1,
x2< / sub>,
y2).
La seconda riga sono le coordinate degli angoli del secondo rettangolo (4 numeri separati da uno spazio:
x3,
y3 ,
x4,
y4).
Impressum
4 numeri separati da uno spazio: le coordinate degli angoli inferiore sinistro e superiore destro del rettangolo minimo.
Esempi
| # |
Input |
Uscita |
| 1 |
0 0 7 4
3 1 9 5
| 0 0 9 5 |
Запрещенные операторы: min; max