rt。
我的做法是枚举这个多边形的旋转角 θ\thetaθ,求出多边形上每个点的坐标,然后二分答案 xxx,把距离 ≤x\leq x≤x 的点之间连边,跑二分图匹配。
但是在第一步枚举旋转角 θ\thetaθ 的过程中,我使用了三分,并且通过了这个题。也就是说答案应该是单峰的?但是我不会严谨的证明啊,有没有老哥来证明/证伪一下啊。/yun。
这里是提交记录。