【三分】HDU3756 Dome of Circus
假设我们枚举一个半径rr,那么分别考虑包含进每个点圆锥的最小高度h0,h1,…,hn−1h_0,h_1,\dots,h_{n-1},显然此时如果半径为rr,圆锥高度应为maxn−1i=0 hi{max}_{i=0}^{n-1}\ h_i,简单推算一下公式,可以发现体积关于半径是个凹函数,于是三分半径即可。
注意初始的半径范围,上限自然可以随便设置一个较大值,但下限需要稍加考虑。设di=xi2+yi2
原创
2015-09-09 20:03:20 ·
678 阅读 ·
0 评论