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