会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Aurora_Borealis
博客园
首页
新随笔
联系
订阅
管理
2024年7月30日
[POI2007] OSI-Axes of Symmetry 题解
摘要: 给出一个多边形,求对称轴数量。 考虑对于一个多边形,其是对称的当且仅当对于若干个边(角),其左右的角与边都是对称的。 考虑如果我们对于内角构造出一种单射,映射为一个整数,将边映射为它的边长,那么我们按照角,边,角,边,……的顺序将他们加入数组中,能构造出一个长度为 \(2n\) 的数组,将这个数组复
阅读全文
posted @ 2024-07-30 18:48 Aurora_Borealis
阅读(7)
评论(0)
推荐(0)
编辑
公告