Lazer2001

大家都很强， 可与之共勉。题意：   给您n(n≤50000)n(n\leq50000)个平面上的点，以坐标的形式给出。让您求出其中两点之间最远距离的平方。  eps设丑了T了一夜夜夜夜夜夜题解：我们首先一定可以秒看出，最远点对一定在凸包上（反证法）。 然后就旋转卡壳。 由这个图 我们可以发现，对于一条边来说，其余另外的点围成的面积，一定是单峰增长的。而使之面积最大的那个点，就是对于他们

大家都很强， 可与之共勉 。题意：   给定一个规模的矩形，长为aa，宽为bb，其中它的四个角是一个半径为rr的14\frac{1}{4}圆。给您nn个这样的图形，以x,y,θx,y,\theta这样的三元组给出，表示其中心坐标（对角线交点），相对于xx正半轴的逆时针旋转角度。  问您这个图形的凸包周长是多少，保留两位小数。   其中n≤10000，0.1≤≤a,b≤1000000.0，0.0≤