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