题解 - Vijos

0
ufo172849z LV 10 @ 2009-10-31 20:14:04

注意：题目有几点阴险的地方：

1、有两点“凸包”

2、凸包和凸包之间会相交（虽然现实生活中冰块不会相交）

在WA了N次后问出题人才得知的。。。
0
qbqwer LV 8 @ 2009-10-29 08:00:48

占楼
0
huyuanming11 LV 10 @ 2009-10-28 22:02:50

计算几何？
0
嗤克 LV 9 @ 2009-10-28 21:25:13

xx
0
upvc LV 6 @ 2009-10-28 21:15:36

膜拜神牛……
0
明慧 LV 10 @ 2009-10-28 12:03:33

占~~~~~~
0
小岛 LV 10 @ 2009-10-28 12:21:30

不好意思...样例应该是有的...我做了1件比较傻的事> <

Sample Input:

4

4 1 1 2 1 2 2 1 2

4 1 3 2 3 2 4 1 4

4 3 1 4 1 4 2 3 2

4 3 3 4 3 4 4 3 4

0 0

5 5

Sample Output:

7.30
0
honghaijie LV 9 @ 2009-10-28 10:54:45

Orz

100%通过率
0
木子日匀 LV 10 @ 2009-10-27 22:24:26

黑书上有类似的题目

不过我还是做不出。。。
0
xqlovexz LV 10 @ 2009-10-27 22:15:22

没有样例我的意思是

我不想做了
0
Plam_gxy LV 10 @ 2009-10-27 22:14:08

强势占楼.!!!
0
lishunzhi LV 9 @ 2009-10-27 22:03:15

怎么没样例?
0
陈亮宇 LV 10 @ 2009-10-27 21:56:25

第四层啊哈哈哈

第一次那么靠前
0
db_db_Jacky LV 10 @ 2009-10-27 21:56:02

占楼~~~
0
hhdllhflower LV 10 @ 2009-10-27 21:44:15

难度4？

不至于吧……
0
maa04 LV 10 @ 2009-10-27 19:56:12

又是新题呃……

难度挺高的……

1L……

ID

1682

难度

9

分类

计算几何 | 图结构 | 最短路点击显示

标签

Island_Fantasy.

递交数

已通过

4

通过率

6%

被复制

3

上传者