2019年10月14日
【2019CCPC秦皇岛：A】Angle Beats 分类讨论 (unordered_map 加 hash）
摘要： 题意：n个给定点，q个询问点，每次询问给出一个坐标A,问从n中选定两个点B,C,有多少种方案使得ABC是个直角三角形。 思路：直角三角形能想的就那几个，枚举边，枚举顶点，这个题都行，写的枚举顶点的，A点分两种情况，1是直角，2是非直角。防止误差，用分数表示斜率，然后用了map<pair<int,in 阅读全文
posted @ 2019-10-14 13:55 philo_zhou 阅读(246) 评论(0) 推荐(1) 编辑