nickwong & nickwang

SPOJ AMR10A Playground题目

计算几何模板统计有多少个点在三角形内（HDU4380）先预处理，统计每条线段（直线）上方的点，然后利用类似容斥的方法技巧是先对点按照横坐标排序大小，就避免了对三角形类型的讨论注意1：直线ij，要统计[i,j)半开半闭区间的点个数，不能是闭区间，否则会重复计算（比如刚好横坐标相等的点）注意2：在注意1的做法下，就会出现bug——不能有直角三角形，因为那个直角边

三维计算几何模板题，有点巧妙构造一般情况是选一个对称轴，旋转180度即可具体分三类：1.两直线平行时，两直线中间的直线，旋转180度2.两直线重合，直接输出第一条直线，旋转0度3.其他情况，就是异面直线和相交的情况，找一条直线L与两直线垂直且相交（即法向量的修正版），过L的中点做两直线的角平分线（跟两直线平移相交后的角平分线差不多）即为所求另外,通过求等腰三角形的中

如何判断点在三角形内使用叉乘判断//点b[l],在a[i],a[j],a[k]构成的三角形内，则sum++//前面已经判断了三点不共线，可以构成三角形 if (cross(a[j]-a[i],b[l]-a[i])*cross(a[k]-a[i],b[l]-a[i])<=0) if (cross(a[i]-a[j],b[l]-a[j])*c