题解

16 条题解

  • 0
    @ 2009-10-31 20:14:04

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

    1、有两点“凸包”

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

    在WA了N次后问出题人才得知的。。。

  • 0
    @ 2009-10-29 08:00:48

    占楼

  • 0
    @ 2009-10-28 22:02:50

    计算几何?

  • 0
    @ 2009-10-28 21:25:13

    xx

  • 0
    @ 2009-10-28 21:15:36

    膜拜神牛……

  • 0
    @ 2009-10-28 12:03:33

    占~~~~~~

  • 0
    @ 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
    @ 2009-10-28 10:54:45

    Orz

    100%通过率

  • 0
    @ 2009-10-27 22:24:26

    黑书上有类似的题目

    不过我还是做不出。。。

  • 0
    @ 2009-10-27 22:15:22

    没有样例 我的意思是

    我不想做了

  • 0
    @ 2009-10-27 22:14:08

    强势占楼.!!!

  • 0
    @ 2009-10-27 22:03:15

    怎么没样例?

  • 0
    @ 2009-10-27 21:56:25

    第四层 啊哈哈哈

    第一次那么靠前

  • 0
    @ 2009-10-27 21:56:02

    占楼~~~

  • 0
    @ 2009-10-27 21:44:15

    难度4?

    不至于吧……

  • 0
    @ 2009-10-27 19:56:12

    又是新题呃……

    难度挺高的……

    1L……

  • 1

信息

ID
1682
难度
9
分类
计算几何 | 图结构 | 最短路 点击显示
标签
递交数
51
已通过
3
通过率
6%
被复制
1
上传者