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