最小矩形覆盖面积
题号:NC232791
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

给定一些点的坐标,要求求能够覆盖所有点的最小面积的矩形,输出所求矩形的面积和四个顶点坐标

输入描述:

第一行为一个整数 ,从第 2 至第 行每行有两个浮点数,表示一个顶点的 xy 坐标,,不用科学计数法,输入数据最多小数点后5位。

输出描述:

第 1 行为一个浮点数,表示所求矩形的面积(误差不超过1e-6)
示例1

输入

复制
6 1.0 3.00000
1 4.00000
2.0000 1
3 0.0000
3.00000 6
6.0 3.0

输出

复制
18.00000

备注:

还需输出顶点坐标版本[HNOI2007]最小矩形覆盖 https://ac.nowcoder.com/acm/contest/391/1065