题目描述
继Kid.被拐进暗黑后,青子也被某人的老婆骗进了暗黑. -0-
某天青子被僵尸发火绑架,Kid.闻之立刻前往邪恶洞穴跟老僵尸单挑(bin的老婆:你真的确定是单挑么? bin:呃…无视我…).Kid.潜入洞穴后发现,怪物在洞内(可以把洞看成是一个平面)有固定的位置,Kid.需要施法制造一场暴风雪,从而消灭全部怪物以救出青子.Kid.施放暴风雪的准备时间与作用面积成正相关.暴风雪的作用形状是一块凸多边形.
但问题是,僵尸发火此时正准备凌辱青子(我真WS…),Kid.需要尽快的施放法术营救青子(多浪费1秒就多一分危险…).
所以为了节省时间,他施放的暴风雪作用面积要尽可能小,但还要杀死全部的怪物.请你计算最小的面积为多少.
为了简化问题,你可以把洞穴看做一个平面直角坐标系,每个怪物的位置将用坐标给出。
输入格式
第一行,一个数N,表示共有N个怪物.
第2..N+1行,每行有两个整数X,Y,表示此怪物在洞穴中的坐标.
数据规模:
对于70%的数据, 0<N<=10, 0<=X,Y<=20000;
对于100%的数据, 0<N<=10^5, 0<=X,Y<=20000;
输出格式
仅一行,一个实数,最小面积,保留一位小数.
样例输入
样例输出