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 阅读(43) 评论(0) 推荐(0) 编辑