2019 CCPC秦皇岛 A. Angle Beats
题目链接题目大意：给你n个点，q次查询，每次查询给出一个点，问这个点可以和平面上的点组成多少个直角三角形。n,q≤2000n,q\le2000n,q≤2000解题思路：可以分查询点是直角点和非直角点两种情况。当查询点是直角点的时候，把平面上的点以查询点为源点看作射线，每个射线(x,y)变为(x/gcd(x,y,y/gcd(x,y)),这样就保证了同一射线上的点位置相同（与坐标轴平行的射...
