计算几何Trick总结 2022年9月10日, 下午1:09 2023年3月4日 三点是否共线可以转化为两个向量的叉积是否为0(x1y2-x2y1) 给定n条直线求视角从上往下看的能看到的直线部分([HNOI2008]水平可见直线),斜率排序后单调栈即可。 C++ atan2(y,x) :返回tan=y/x在弧度制下的角度。