Smallest Bounding Rectangle

题意翻译

给定n(>0)二维点的笛卡尔坐标,编写一个程序,计算其最小边界矩形的面积(包含所有给定点的最小矩形)。 输入文件可以包含多个测试样例。每个测试样例从包含一个正数的行开始。 整数N(<1001),表示该测试样例中的点的数量。接下来的n行各包含两个实数,分别给出一个点的x和y坐标。输入最后包含一个值为0的测试样例,该值必须不被处理。 对于输入中的每个测试样例都输出一行,包含最小边界矩形的面积,小数点后四舍五入到第四位。 感谢@宇宙穿梭 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=13&page=show_problem&problem=1114 [PDF](https://uva.onlinejudge.org/external/101/p10173.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10173/5f262209530924a2c049f70498a4181078ba14df.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10173/b7529fc1e4c170b2240475c20d52ce351290ed72.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10173/abfd56a1f71f8b0aa188f41287af34440261c141.png)

输入输出样例

输入样例 #1

3
-3.000 5.000
7.000 9.000
17.000 5.000
4
10.000 10.000
10.000 20.000
20.000 20.000
20.000 10.000
0

输出样例 #1

80.0000
100.0000