求简单多边形内的最长线段长度 显然存在一组最优解,使其所在直线经过多边形的两个端点,枚举这两个端点,求出直线和多边形的有效交点,从而得出直线有哪些部分在多边形内(含边界). 由于多边形的一些边可能与直线重合,求交需要一些分类讨论. #include<bits/stdc++.h> typedef long long i64; typedef double ld; struct pos{ int x,y; ld abs(){return sqrt(i64(x)*x+i64(y)*y);} }ps[…