lingdie

摘要： 常用函数与注意事项: 点线段向量直线圆多边形基础类的封装 点与线段: 判断点是否在线段上 点与圆: 圆上两点计算逆时针弧长 给定三点确定圆 点与多边形 判断点是否在多边形内 线段与直线: 判断线段是否在直线上 判断线段与直线是否有交点 4.直线与圆: 5.圆上问题: 6. 阅读全文

摘要： 判断点是否在多边形内,射线法O(n) 如果对每个点顺序地判断每个小四边形,算下复杂度O(n*m),显然tle 可以二分优化,注意二分终点是l + 1 < r. const int maxn = 1e5 + 7; int u[maxn], l[maxn]; const double eps = 1e- 阅读全文