【HDOJ6731】Angle Beats(极角排序)
摘要:题意:二维平面上给定n个整点,q个询问 每个询问给定另外的一个整点,问其能与n个整点中任意取2个组成的直角三角形的个数 保证所有点位置不同 n<=2e3,q<=2e3,abs(x[i],y[i])<=1e9 思路: 对于每个询问点q,分两类讨论 一:q为直角顶点 以q为原点,求出它到n个点的向量,极
阅读全文
posted @ 2019-10-22 18:21