Rechtecke
Problem
Es gibt zwei Rechtecke, deren Seiten parallel oder senkrecht zu den Koordinatenachsen sind. Die Koordinaten der unteren linken und oberen rechten Ecke jeder Ecke sind bekannt. Finden Sie die Koordinaten der unteren linken und oberen rechten Ecke des minimalen Rechtecks, das die angegebenen Rechtecke enthält (der Rahmen des Rechtecks kann die darin verschachtelten Rechtecke berühren).
Eingabe
Die erste Zeile ist die Koordinaten der Ecken des ersten Rechtecks. (4 Zahlen durch Leerzeichen:
x1,
y1,
x2,
y2).
Die zweite Zeile ist die Koordinaten der Ecken des zweiten Rechtecks (4 Zahlen durch Leerzeichen:
x3,
y3,
x4,
y4).
Ausgabe
4 zahlen durch ein Leerzeichen sind die Koordinaten der unteren linken und oberen rechten Ecke des minimalen Rechtecks.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
0 0 7 4
3 1 9 5 |
0 0 9 5 |
Запрещенные операторы: min; max