近日恰好和同学谈到多边形之间怎么判断相交关系，便写下这篇博文。由于非凸多边形的不确定性，这里就只谈论凸多边形间位置关系判断的优化。对于分别有\(n\)和\(m\)条边的非凸多边形可以枚举两个多边形的边判断线段是否相交，时间复杂度为\(O(mn)\)。凸多边形（以下简称凸包）也可以

只会写增量法orz例题：P2287随机种子0x383494被卡了精度，eps=1e-10太大了#include<cstdio>#include<iostream>#include<bitset>#include<list>#include<random>#include<cmath>#include<algorithm>#defineUP(i,s,e)for(autoi=s;

标准query库的构建，如何才能打造一个高质量的标准query库前面说了，query改写模块主要是为了让高频query的错体、变体归一，所以query库中就必须包含头部pv部分的query。其

//线和平面的交点privateVector3GetIntersectWithLineAndPlane(Vector3point,Vector3direct,Vector3planeNormal,Vector3planePoint){float

#include<iostream>#include<algorithm>#include<cmath>#include<vector>usingnamespacestd;#definemistake(P)(fabs(P)<eps?0:(P<0?-1:1))

给定若干个字符串，不定数量，每行一个。有些字符串可能出现了多次。如果读入一个字符串后，发现这个字符串以前被读入过，则这个字符串被称为前面相同的字符串的复读，这个字符串被