摘要: 代码比较长所以直接去LOJ看吧~ "鱼" (计算几何、向量) 比较套路的内容:枚举$D$,对于其他所有点按照$D$极角排序,按照极角序枚举$A$,这样垂直于$AD$的线也会以极角序旋转,可以使用双指针+map的方式维护合法的$EF$点对数量。 相对麻烦的是如何对于每个$AD$找到合法的$BC$的数量 阅读全文
posted @ 2019-04-07 21:06 cjoier_Itst 阅读(584) 评论(6) 推荐(0) 编辑