https://cn.vjudge.net/problem/UVA-1473 题目 给出一些点,问包含这些点的最小圆锥(要求顶点在y轴,底面圆心在原点)的体积 题解 因为圆锥对称,所以可以把所有点旋转到xOy平面,然后问题转化成求最小的三角形. 于是我们就可以求出上凸包,然后最小的三角形显然过凸包上的一个或两个点 过一个点的时候可以推公式: 设$A(a,b),H(0,y),C(x,0)$ 那么\[\frac{b}{x-a}=\frac{y}{x}\] \[\pi x^2\times y/3 =…