随笔分类 -  acm / 计算几何

计算几何模板
摘要：#include <bits/stdc++.h> using namespace std; using _T=double; // 全局数据类型，可修改为 long long 等 const _T eps=1e-8; const long double PI=3.141592653589793238 阅读全文
posted @ 2022-07-03 18:00 hzy0227 阅读(44) 评论(0) 推荐(0) 编辑
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) 编辑

点击右上角即可分享
微信分享提示