PID587 / Feeding Girls
题目描述

Blair是一个视女人如命的人,都说狡兔三窟,所以Blair也有不止一条命(不止一个女人)。但是坐在Blair旁边的可是^<B_G>^_DrEaM,这个对女人垂涎三尺的男人整天盘算着怎么把Blair的女人一个个掀翻><。每天中午跑饭时是最危险的时候,因为Blair没法同时陪所有女人吃饭。Blair能力有限,每天照顾不好每个女人,时间长了女人跑饭时因为Blair没能力而跟^<B_G>^_DrEaM跑掉,Blair为了不让女人跟^<B_G>^_DrEaM跑掉,想要建造一个围栏用来围住他的女人,可是他资金匮乏。他建造的围栏必须包括他的女人喜欢吃饭的所有地点。对于给出的这些地点的坐标,计算最短的能够围住这些女人的围栏的长度。

输入格式

输入数据的第一行包括一个整数 N。N(0 <= N <= 10,000)表示Blair想要围住的女人的数目。接下来 N 行,每行由两个实数组成,Xi 和 Yi,对应平面上的女人吃饭点的坐标(-1,000,000 <= Xi,Yi <= 1,000,000)。数字用小数表示。

输出格式

输出必须包括一个实数,表示必须的围栏的长度。答案保留两位小数。

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