摘要:
题意:给出空间内一些Z>0的点,保证有点不在Z轴上,求一个体积最小的包含所有点的圆锥,输出其h和r。思路:基本所有人都能想到二维化,问题就转化成了在第一象限内有一些y>0的点,用一条斜率 2 #include 3 #include 4 using namespace std; 5 #define N 10010 6 struct Point{ 7 double x, y; 8 Point(double _x = 0, double _y = 0):x(_x), y(_y){} 9 Point operator-(const Point &P)const{ retur... 阅读全文