2019年9月1日
【USACO10 OPEN】三角形计数
摘要： 题面 https://www.luogu.org/problem/P2992 题解 如果一个三元点集构成黄金三角形，则他们对原点的夹角加起来为$2\pi$， 所以考虑补集转换，不构成黄金三角形的三元点集，可以画一条过原点的直线，使他们都在直线一边。 枚举直线，双指针。 注意这题$atan2(y,x) 阅读全文
posted @ 2019-09-01 23:17 HellPix 阅读(199) 评论(0) 推荐(0) 编辑