wf 2017 A 计算几何

题意：在简单多边形内找个最长线段 思路：最长线段至少经过两个顶点，枚举两个顶点形成的直线与多边形的交点，找到包含这两个端点的在多边形内最长连续段即可。 判断子段是否在多边形内只需判断中点是否在多边形内即可。复杂度O(n4)，但跑不满，因而水过了。 代码： 1 #include <iostream> 2 #include <fstream> 3 #include <sstream>

>>阅读原文<<