2021年9月27日
AtCoder Beginner Contest 220 G - Isosceles Trapezium（计算几何+map）
摘要： 传送门 题意 给N个点，每一个点有一个权值，找一个顶点权值和最大的等腰梯形。（\(1\leq N\leq 1000\)） 做法 非常巧妙地运用了等腰梯形的一个性质：上底的中垂线与下底的中垂线重合，于是可以枚举出任意两点的中垂线，然后找中垂线上权值最大的两个点。 比较好写的写法就是map套map，但我 阅读全文
posted @ 2021-09-27 21:12 Knowledge-Pig 阅读(16) 评论(0) 推荐(0)