摘要：
pro：A的监视区域是一个多边形。 如果A的监视区的内满足到A的距离到不超过到B的距离的K倍的面积大小。K<1 sol：高中几何体经验告诉我们满足题意的区域是个圆，那么就是求圆与多边形的交。 阅读全文
摘要：
pro：给定一枚蛋糕，蛋糕上某个位置有个草莓，寿星在上面切了N刀，最后寿星会吃含有草莓的那一块蛋糕，问他的蛋糕占总蛋糕的面积比。 sol：显然需要半平面交求含有蛋糕的那一块，然后有圆弧，不太方便求交。 所以我们可以直线构成的边界，求出平面交； 然后用这个多边形去和圆求交。 （百度了一下很多人都没过， 阅读全文
摘要：
pro：飞行员去轰炸一个小岛，给出炸弹落地点的位置信息，以及轰炸半径；按顺时针或者逆时针给出小岛的边界点。 求被轰炸的小岛面积。 sol：即是求圆和多边形的面积交。 （只会套板子的我改头换面，先理解然后手打一遍。 首先，我们还是用三角剖分多边形，求“有向面积”，有向面积可以避免凹多边形存在的情况，或 阅读全文
摘要：
pro：给定凸多边形，求凸多边形内的点到最近边界的最远距离。 sol：显然是二分一个圆，使得圆和凸多边形不相交，但是这样很难实现。 由于是凸多边形，我们可以把二分圆转化为二分凸多边形的移动。 如果每一边向左移动Mid后，任然存在“核”，则表示存在一点合法。 直线移动：移动起点即可，方向不变。 阅读全文
该文被密码保护。 阅读全文