3756专题

HDU 3756 Dome of Circus 三分

题意:在一个三维坐标中,有n个点(x,y,z),现在要用一个圆锥曲面(z>0)去覆盖住所有的点,点在圆锥曲面上也认为是覆盖。问当z=0时,圆锥曲面的半径和当(x,y=0)时,圆锥曲面的高为多少时?圆锥曲面的体积最小。 想法:首先先看二维图,设一个线段(x,0)<->(x,y),如果此时在x外围处有一个点为k,那么很显然当k越接近x时,则k与(x,y)构成的之间与y轴的交点越是大。所以当我们