题目描述

雷马古茨王子成功解决了国际象棋难题。作为奖项,$Uyuw$计划在以其伟大设计师$Ihsnayish$命名的巨大广场举行音乐会。

自由联合三角洲市中心的广场是$[0,10000] * [0,10000]$的广场。一些篮子椅子已经站在那里多年,但在一个可怕的混乱。看下面的图。

在这种情况下,我们有三把椅子,观众面对的方向,正如箭头所指出的那样。椅子老了,太重了,不能移动。雷马古特斯公主告诉广场的现任主人先生。$UW$,在它里面建造一个大舞台。舞台必须尽可能大,但他也应该确保每把椅子的每个位置的观众都能看到舞台而不转弯(这意味着舞台是自己的前进方向)。

为了简单起见,舞台可以设置得足够高,以确保甚至成千上万的椅子在你面前,只要你面对舞台,你就可以看到歌手/钢琴家 - $Uyuw。$

作为一个疯狂的偶像崇拜者,你能告诉他们舞台的最大尺寸吗?

输入

在第一行中,有一个非负整数$N(N <= 20000)$,表示篮椅的数量。以下每行包含四个浮动数字$x1,y1,y2,y2$,这意味着在$(x1,y1) - (x2)$的线段上有一个篮子椅子,并且面向其LEFT(一个点$(x,y)$位于该段的左侧,这意味着$(x – x1)*(y – y2) – (x–x2) – (y– y2) *(y–y2)*(y–y1)>=0)$。

输出

输出单个浮动数字,在小数点后四舍五入到1位数。这是舞台的最大区域。 输入数 1

3
10000 10000 0 5000
10000 5000 5000 10000
0 5000 5000 0

输出数位 1

54166666.7

提示

样本输入与上图相同,而正确的解决方案如下:

我建议您在Pascal中使用Extended和在C / C ++中使用long double,以避免精度错误。但标准程序只使用双倍。 来源

POJ 月刊, 朱泽苑