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