摘要：给一个1000个点的多边形（从某个点依次按照外形给出每个节点），这个多边形不一定是凸多边形再给一个圆，问这个多边形与圆相交区域的周长我们将这个问题分成两个部分，第一部分是求线段在圆内的长度，第二部分是求圆弧的长度。对于第一个部分，求线段在圆内的长度，注意线段两端都在圆外边但是线段与圆有交点的情况。相... 阅读全文

摘要：有一个陶罐，陶罐是由函数Y=2+cosX，截取x=Z1到x=Z2段后，形成的旋转体，陶罐只有底x=Z1，没有盖子。问陶罐能乘多少的水（体积），以及它的表面积体积还是比较好求的，直接用旋转体体积公式，pi*∫[z1,z2](2+cosX)2dX= pi* (4sinX+sin2X/4+9X/2 | [... 阅读全文

摘要：给两个凸包，求这两个凸包间最短距离旋转卡壳的基础题因为是初学旋转卡壳，所以找了别人的代码进行观摩。。然而发现很有意思的现象比如说这个代码（只截取了关键部分）double solve(Point* P, Point* Q, int n, int m){ int yminP = 0, ymaxQ ... 阅读全文