Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB
Statistics

由于 HYAK 的时间暂停技能太 bug,在技能失效后,NSlsr 国已打回了大片领土,GJR 十分愤怒,便决定自己也使用一种威力巨大的次时代武器——Simba 导弹。 这种导弹可以对其爆炸中心点为圆心,半径为 R 的圆内产生毁灭性伤害,pi 取三。不过,由于这种导弹的制造成本巨大,GJR 花费了国家几乎所有钱财都只造出了一枚 Simba 导弹,因此,他想尽量大的发挥这枚导弹的价值。现在除了 NSlsr 国,其余已经都是 LJY 国的国土。他绝对不能让导弹的波及范围涉及到自己的国土。因此, 他再一次了解了 NSlsr 的情况,按照他的大臣 QB 的算法,NSlsr 的国土边界就像刚好包著所有城池的橡皮圈,现在,GJR 请你帮他选择一个爆炸中心点和爆炸半径,以使杀伤范围最大且不波及到 NSlsr 国以外的土地。

输入格式:

第一排一个数 n(1<=n<=50000)。 接下来 n 行,每行两个数 a,b,表示 NSlsr 国国土边界上的城池的横纵坐标(按逆 时针顺序给出,且 a,b 绝对值都不大于 50000。

输出格式:

一行一个数,毁灭面积。 由于精度问题,每个回答与标准答案误差在 0.001 之内都被认为是正确的。

样例输入(gjr.in):

4 0.1 0.1 0 0.1 0 0 0.1 0

样例输出(gjr.out): 0.008