#P2218. Uva10173 Smallest Bounding Rectangle

Uva10173 Smallest Bounding Rectangle

Smallest Bounding Rectangle

题面翻译

给定n(>0)二维点的笛卡尔坐标,编写一个程序,计算其最小边界矩形的面积(包含所有给定点的最小矩形)。

输入文件可以包含多个测试样例。每个测试样例从包含一个正数的行开始。 整数N(<1001),表示该测试样例中的点的数量。接下来的n行各包含两个实数,分别给出一个点的x和y坐标。输入最后包含一个值为0的测试样例,该值必须不被处理。

对于输入中的每个测试样例都输出一行,包含最小边界矩形的面积,小数点后四舍五入到第四位。

感谢@宇宙穿梭 提供的翻译

题目描述

PDF

输入格式

输出格式

样例 #1

样例输入 #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