ramay7

题目链接： POJ 3301 Texas Trip 题意： 平面给nn个整数点，求覆盖这nn个整数点的最小正方形面积？ 数据范围：n≤30,每个点距离原点的距离不超过500n\leq 30,每个点距离原点的距离不超过500 分析： 先考虑如果水平竖直地放置正方形（边和坐标轴平行）圈住所有点的最小正方形的边长是: L=max(xmax−xmin,ymax−ymin)L=max(x_{m

题目链接； UVALive 4986 Dome of Circus 题意： 在空间中给nn个点的坐标，并且每个点都是在zz轴的正半平面内，以原点(0,0,0)(0,0,0)为底面圆圆心，画一个圆锥，要求圆锥要包含所有的点，点可以在圆锥面上，求最小的圆锥体积的底面圆半径和高。 数据范围：1≤n≤10000,并且所有点的坐标的绝对值都不超过100001 ≤ n ≤ 10000,并且所有点的坐