JinYuManTang

分类

题解(2)

/ 注册

全部文章（共1篇）

题解 | #E 小红的平行四边形#

由于需要三个点才能计算平行四边形面积，枚举点时间复杂度不符合要求，所以我们考虑枚举边。我们对每两个点构成的向量用哈希表分组，注意向量的方向性。这里不用存下每组所有的向量然后进行排序，只需要维护一个最大值和最小值，不过需要用到一点简***面几何。我们将当前分组的向量平移到原点，由于需要求每组向量之间...

Python3 数学哈希表几何

2024-05-20

8 376