1 条题解

  • 0
    @ 2021-8-20 11:01:58

    我们先画一个图。很显然,外围就是大凸包,里面是小凸包。如果我们删去a点,那么b,c到小凸包的切线就形成了一个新的凸包。很显然切线相交的点一定是单调的。枚举a,用叉积计算面积即可。

    • 1

    信息

    ID
    2
    时间
    2000ms
    内存
    512MiB
    难度
    10
    标签
    递交数
    86
    已通过
    3
    上传者