2907专题

hdu 2907 凹陷面

给定一个多边形,让你求出其价值。价值的定义是:-p*凹面的个数+q*凸面的个数。。。最小值为0 凸面的个数就是凸包中的点的个数,但是当出现凹面时,就会减少一个凸面,这是因为这时候的凸面是虚拟出来的!!!!! 题意参考这里 点击打开链接 int cmp(double x){if(fabs(x) < 1e-8) return 0 ;if(x > 0) return 1 ;ret