计算几何Trick总结
计算几何Trick总结

计算几何Trick总结

  • 三点是否共线可以转化为两个向量的叉积是否为0(x1y2-x2y1)

  • 给定n条直线求视角从上往下看的能看到的直线部分([HNOI2008]水平可见直线),斜率排序后单调栈即可。

  • C++ atan2(y,x) :返回tan=y/x在弧度制下的角度。

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注