/ OPS / 题库 /

所罗门王的宝藏

所罗门王的宝藏

#描述#
夸特梅因一伙在土著人厄姆宝帕的帮助下翻山越岭,穿过茫茫沙漠,终于来到了所罗门王宝藏的所在地——库库安纳国。最后,他们发现所罗门王宝藏都是些象牙和钻石,而这些象牙和钻石都还埋在地下。他们已经探测到这些象牙和钻石的所在,每颗钻石或是象牙位置都用一个坐标(x, y)表示。那么下一步工作就是挖掘这些宝藏,但他们又不想让库库安纳国的土著们知道,库库安纳国的土著可不是好惹的,可能还会给他们带来杀身之祸。因此,他们决定先在宝藏所在的地方造一个房子,然后就在里面挖,这样就不会被发现了。还有,房子的朝向必须和当地的房子的朝向是一样的,不然会很显眼的。<br>
下面是对房子的要求:<br>
1) 房子是矩形的,因为当地的房子也是这样的。<br>
2) 必须包含所有的象牙和钻石,象牙和钻石允许在房子的四边上。<br>
3) 房子的朝向必须和当地的房子朝向一致。当地的房子朝向用一个向量(u, v)表示。<br>
现在需要你来计算这个房子的周长,以便估算房子大概需要多少钱造。
<h3>Input:</h3>
多组输入数据。<br>
每组数据格式如下:<br>
第1行是一个整数n(3 <= n <= 10000),表示象牙和钻石的总数量。<br>
接着n行,每行为两个实数x,y(-10000 <= x, y <= 10000),表示n颗钻石或是象牙的位置。<br>
最后一行两个实数u,v(-100 <= u, v <= 100, u,v不同时为0),对应一个向量的坐标表示,该向量表示当地的房子朝向。

#格式#
##输入格式##

##输出格式##
对于每组输入数据,输出只有一行,就是房子的周长,结果保留2位小数。

#样例1#
##样例输入1##

3
0 0
1 1
1 0
1 0

4
0 2
1 0
1 1
2 0
1 1

##样例输出1##

4.00
7.07

#限制#
1000ms
32768KB

#提示#

#来源#
cryboy

信息

ID
1673
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者