会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hzy717zsy
博客园
首页
新随笔
联系
订阅
管理
2022年6月2日
ABC 207 D - Congruence Points
摘要: D - Congruence Points 计算几何 给出两个点集 S,T,判断 S 点集的点是否可以通过平移、绕原点旋转变成 T 先求出两个点集的重心,将 S,T 中点的坐标都变成相对重心的坐标(也可以认为是平移到重心是原点的地方) 这时若 S 可旋转变成 T,则就可以 可枚举 \(S[i]\)
阅读全文
posted @ 2022-06-02 18:07 hzy0227
阅读(38)
评论(0)
推荐(0)
编辑
公告