rectangles
Problem
Soit deux rectangles dont les côtés sont parallèles ou perpendiculaires aux axes de coordonnées. Les coordonnées des coins inférieur gauche et supérieur droit de chacun d'eux sont connues. Trouvez les coordonnées des coins inférieur gauche et supérieur droit du rectangle minimum contenant les rectangles spécifiés (la bordure du rectangle peut toucher ses rectangles imbriqués).
Entrée
La première ligne correspond aux coordonnées des coins du premier rectangle (4 chiffres séparés par des espaces :
x1,
y1,
x2< / sub>,
y2).
La deuxième ligne est les coordonnées des coins du deuxième rectangle (4 chiffres séparés par un espace :
x3,
y3 ,
x4,
y4).
Mentions légales
4 chiffres séparés par un espace - les coordonnées des coins inférieur gauche et supérieur droit du rectangle minimum.
Exemples
| # |
Entrée |
Sortie |
| 1 |
0 0 7 4
3 1 9 5
| 0 0 9 5 |
Запрещенные операторы: min; max