最小矩形覆盖 ### 题目描述 给定一些点的坐标，要求求能够覆盖所有点的最小面积的矩形，输出所求矩形的面积和四个顶点坐标。 ### 输入描述 第一行为一个整数 $n（3 \leq n \leq 50000）$，从第 $2$ 至第 $n+1$ 行每行有两个浮点数，表示一个顶点的 $x$ 和 $y$ 坐标，不用科学计数法。 ### 输出描述 对于每组测试数据，输出包括两行，第一行为一个浮点数，表示所求矩形的面积（精确到小数点后 $5$ 位），接下来 $4$ 行每行表示一个顶点坐标，要求第一行为 $y$ 坐标最小的顶点，其后按逆时针输出顶点坐标.如果用相同y坐标，先输出最小 $x$ 坐标的顶点。 ### 输入输出样例 #### 示例 1 >输入 ```txt 6 1.0 3.00000 1 4.00000 2.0000 1 3 0.0000 3.00000 6 6.0 3.0 ``` >输出 ```txt 18.00000 3.00000 0.00000 6.00000 3.00000 3.00000 6.00000 0.00000 3.00000 ```