PID247 / Judgement
题目描述

继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;

输出格式

仅一行,一个实数,最小面积,保留一位小数.

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论