【2019CCPC秦皇岛:A】Angle Beats(离线+斜率Hash+分类讨论)题目:解题思路:ac代码:
题目地址:https://codeforces.com/gym/102361/problem/A题目:n个给定点,q个询问点,每次询问给出一个坐标A,问从n中选定两个点B,C,有多少种方案使得ABC是个直角三角形。解题思路:标称的思路是从极角考虑的,训练的时候我以为是从极角考虑这个问题的,但是atan2,再加上极角+-,误差太大,我第二个样例就挂了(技艺不精QAQ)。离线...