2017 ACM-ICPC world final A.Airport Construction 计算几何

时间 2021-01-14

原文原文链接

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

>>阅读原文<<

1. 2017 ACM-ICPC World Finals A Airport Construction(计算几何)
2. wf 2017 A 计算几何
3. 2016-2017 National Taiwan University World Final Team Selection Contest
4. 几何计算
5. 计算几何
6. [World Final 2016] Branch Assignment
7. 计算几何---ToLeftTest
8. poj1696-计算几何
9. *HDU 1086 计算几何
10. 【AtCoder】CODE FESTIVAL 2017 Final
更多相关文章...
• Docker Hello World - Docker教程
• Thymeleaf Servlet Hellow World示例 - Thymeleaf 教程
• 使用Rxjava计算圆周率
• 三篇文章了解 TiDB 技术内幕 —— 说计算