摘要：题意略。 思路：求出凸包后，ans = 在凸包上的边 * q - 凹陷个数 * p。 一条边上，一个端点在凸包上，另一个端点在凸包内，则一定是凹陷的一条边，我们单向地来扫这些边，记录第一个点在凸包上，而第二个点不在凸包上的边的 个数，这些记录的总和也就是凹陷的总数。由于一个凹陷总是可以被凸包上的一条 阅读全文

摘要：题意略。 做这个题有2个收获： 1.认识了atan2(y,x)这个函数，该函数可以求出原点到点(x,y)组成的向量，与x轴正方向形成的夹角。 2.这个题目的思路是极角排序后，取360 - 后一个点的角度与前一个点的角度的差值中最小值为答案，但是当这些点没有布满360度的方向怎么办呢？ 这里我们新添一 阅读全文

摘要：题意略。 这个题目最关键的是在于计算球冠的体积。令球冠体积为V。 我们可以用祖暅原理来计算V， 这里，可以看出，球冠的体积等于左图的上半个圆柱减去那个倒扣的圆台。 祖暅原理：界于两个平行平面之间的两个立体，被任一平行于这两个平面的平面所截，如果两个截面的面积相等，则这两个立体的体积相等。 V = P 阅读全文