2024年7月30日
[POI2007] OSI-Axes of Symmetry 题解
摘要： 给出一个多边形，求对称轴数量。 考虑对于一个多边形，其是对称的当且仅当对于若干个边（角），其左右的角与边都是对称的。 考虑如果我们对于内角构造出一种单射，映射为一个整数，将边映射为它的边长，那么我们按照角，边，角，边，……的顺序将他们加入数组中，能构造出一个长度为 \(2n\) 的数组，将这个数组复 阅读全文
posted @ 2024-07-30 18:48 Aurora_Borealis 阅读(7) 评论(0) 推荐(0) 编辑