- 2023-10-17关于凸包位置关系的判断
近日恰好和同学谈到多边形之间怎么判断相交关系,便写下这篇博文。由于非凸多边形的不确定性,这里就只谈论凸多边形间位置关系判断的优化。对于分别有\(n\)和\(m\)条边的非凸多边形可以枚举两个多边形的边判断线段是否相交,时间复杂度为\(O(mn)\)。凸多边形(以下简称凸包)也可以
- 2023-07-21三维凸包 模板
只会写增量法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;
- 2023-03-20query改写
标准query库的构建,如何才能打造一个高质量的标准query库前面说了,query改写模块主要是为了让高频query的错体、变体归一,所以query库中就必须包含头部pv部分的query。其
- 2022-12-18Unity判断线和平面的交点
//线和平面的交点privateVector3GetIntersectWithLineAndPlane(Vector3point,Vector3direct,Vector3planeNormal,Vector3planePoint){float
- 2022-12-17最大面积最小的三角剖分 Minimax Triangulation
#include<iostream>#include<algorithm>#include<cmath>#include<vector>usingnamespacestd;#definemistake(P)(fabs(P)<eps?0:(P<0?-1:1))
- 2022-11-19T292219 [传智杯 #5 练习赛] 复读 ----- 字符串
给定若干个字符串,不定数量,每行一个。有些字符串可能出现了多次。如果读入一个字符串后,发现这个字符串以前被读入过,则这个字符串被称为前面相同的字符串的复读,这个字符串被