2017 ACM-ICPC world final A.Airport Construction 计算几何链接：题意：思路：附：官方题解代码：
链接：Airport Construction题意：逆时针给一个简单多边形(不一定为凸多边形)的每一条边，问内部可放置的最长线段的长度。数据保证无两条边共线。思路：首先，由于不一定是凸多边形，直接用凸包旋转卡壳求直径方法是不对的。考虑最长的线段何时取到：假设线段不过两个顶点，其长度总可以通过继续旋转线段使其碰到顶点而继续增大。由反证法可证线段一定过两个顶点。那么线段端点一定...
