Problem
给定两个边平行或垂直于坐标轴的矩形。它们各自的左下角和右上角的坐标是已知的。查找包含指定矩形的最小矩形的左下角和右上角坐标(矩形的边框可以触及其嵌套矩形)。
输入
第一行是第一个矩形的角坐标 (用空格分隔的 4 个数字:
x1
、
y1
、
x2< /sub>
,
y2
).
第二行是第二个矩形的角坐标(4个数字用空格隔开:
x3
,
y3
,
x4
,
y4
).
印记
以空格隔开的4个数字——最小矩形的左下角和右上角的坐标。
例子
<头>
# |
输入 |
输出 |
东西>
<正文>
1 |
0 0 7 4
3 1 9 5
| 0 0 9 5 |
表>
Запрещенные операторы: min
; max