这道题要求我们利用现有瞭望塔构建一条最短的凸多边形边境线,确保所有历史遗迹严格位于该凸多边形内部。解题关键在于:1) 理解凸多边形的几何性质,确保所选路径是凸的;2) 验证所有历史遗迹点都严格位于候选凸多边形内部;3) 在所有满足条件的凸多边形中,寻找周长最短的一个。这需要运用计算几何技术进行点位置判断和凸包生成,并通过优化算法找到最优解。
注册一个 柒行 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 柒行 通用账户