首先,画个图发现是一个圆+A的周长 周长好求,因为题目保证逆时针给点,直接算边长和就行 圆的半径是端点在B中的最长线段(B的直径) 搜索后发现旋转卡壳 oiwiki 证明: 很明显最大图形中的所有点和A边上的点的最小距离不会超过B的直径 在A的每个端点是都是一个半径为B的直径的圆弧,因为A是凸多边形,根据小奥,发现圆弧拼起来是一个完整的圆 A的边上(除了端点)都是对应一个和它垂直距离是B的直径的点