2019年3月13日
wf 2017 A 计算几何
摘要： 题意：在简单多边形内找个最长线段 思路：最长线段至少经过两个顶点，枚举两个顶点形成的直线与多边形的交点，找到包含这两个端点的在多边形内最长连续段即可。 判断子段是否在多边形内只需判断中点是否在多边形内即可。复杂度O(n4)，但跑不满，因而水过了。 代码： 1 #include <iostream> 阅读全文
posted @ 2019-03-13 12:32 hit_yjl 阅读(434) 评论(0) 推荐(0) 编辑