摘要：
先判断是不是N多边形，求一下凸包，如果所有点都用上了，那么就是凸多边形判断圆是否在多边形内，先排除圆心在多边形外的情况剩下的情况可以利用圆心到每条边的最短距离与半径的大小来判断#include#include#include#include#include#include#includeusing ... 阅读全文
摘要：
判断两个多边形是否相交，只需判断边是否有相交。编码量有点大，不过思路挺简单的。#include#include#include#include#include#include#include#include#includeusing namespace std;string s;struct poi... 阅读全文
摘要：
枚举两个点作为光线，计算最远的点即可可以把管子一段一段分开来看，计算光线是否在每一段管子内，某一段内出界了，那么算交点坐标注意判断光线不能进入第一个管子#include#include#include#include#include#include#includeusing namespace st... 阅读全文