IcePrincess_1968's World

非常难的计算几何题，我认为几乎不可做 我们考虑每四个点组成的四边形，如果是凹四边形，那么四个点中每三个构成的四个园中只有一个会包含第四个点，所以贡献是1，如果是凸四边形，则有两个，贡献是2 （注：这幅图片来自csdn“我是傻叉”的博客） 这样ans=Num凸四边形×2+Num凹四边形C3n(圆的总个数)ans=Num凸四边形×2+Num凹四边形Cn3(圆的总个数)ans=\frac{Nu...

第一次尝试过随机，每次旋转一个小角度然后把多边形往角落里卡算面积，然后卡时，但这样会WA于是考虑旋转的角度有什么样的性质首先，当多边形卡进墙角的时候，至少有两个顶点A,B靠墙，设墙角为O于是死角的面积可以这样计算：三角形ABO的面积减去多边形中AB边围成的面积其中后者是固定的，所以最小化死角的面积就是最小化三角形ABO的面积三角形的底AB是不变的，所以要最小化高O在以AB为直径的圆上，所以当三角形...