给定一个由 $ n $ 个点组成的**严格**（不存在三点共线）凸多边形。
你要将这个图形平移 $ n $ 次，每次将一个顶点与原点 $ (0,0) $ 重合。
请判断这 $ n $ 个平移后的多边形除了与原点重合的点之外的点组成的多边形是否与原图形相似。
在读入中，保证输入的点按逆时针顺序排... ...
分类：
其他好文 时间：
2020-05-01 16:35:22
阅读次数：
53
半平面交复习 计算几何易忘点 1. 叉积 a到b顺时针则为正，逆时针则为负（把a顺时针方向转到b的方向，夹角为 θ。当 0≤θ include include include include using namespace std; int read(){ int x=0,pos=1;char ch ...
分类：
其他好文 时间：
2020-04-21 10:05:12
阅读次数：
74
/* 首先想到二分正方形边长到源点的距离mid 然后判断这个距离是否可行： 枚举每个点，点到圆心的距离dis dis>=mid*sqrt(2)，说明这个点对该正方形无影响 dis<mid,直接返回不可行 mid<=dis<mid*sqrt(2)，说明该正方形需要保持一定的角度区间防止包含这个点 所有 ...
分类：
其他好文 时间：
2020-04-10 22:27:50
阅读次数：
67
1 二维向量/点、计算几何基础 const double eps = 1e-8; #define lt(x, y) ((x) < (y) - eps) #define gt(x, y) ((x) > (y) + eps) #define le(x, y) ((x) <= (y) + eps) #de ...
分类：
其他好文 时间：
2020-04-09 12:44:18
阅读次数：
70
//计算几何板子（made by mashuo） #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> #include <map> #include <vec ...
分类：
其他好文 时间：
2020-04-03 22:13:58
阅读次数：
86
枚举所有时刻，在两个时刻之间三分，因为距离肯定是个单峰函数 对卡精度又有了一些心得。。如果是db和某个int标准值比较，那么用sign，如果是两个db判大小，如三分，二分里精度要求高，那么不用sign会比较好 /* 从时间1-n段枚举这个过程 将每个人每个时间段的路程看做是线段， 求出两线段的最近点 ...
分类：
其他好文 时间：
2020-03-21 12:47:59
阅读次数：
54
题目大意 题目求与两圆相切的虚线圆最多能覆盖多少给定点。 大圆小圆圆心均在正向x轴上且内切在坐标轴原点，因此大圆圆心$(R,0)$,小圆圆心$(r,0)$。 题解 Code ...
分类：
其他好文 时间：
2020-03-10 01:42:05
阅读次数：
243
" 题目链接 " 题目大意： 给定一个矩形，这个矩形被 $n$ 条线段（端点分别在矩形上下边界上）切割成 $n+1$ 个块。再给你 $m$ 个物品的坐标，问每个块中会有多少个物品，保证物品放置位置合法。 分析： 一个物品在一个块中时，他一定夹在两个分界线中间，且在左分界线的右边，右分界线的左边。故按 ...
分类：
其他好文 时间：
2020-03-08 15:48:44
阅读次数：
65
Solution 我又忘记了 可以自动处理角度范围555 ...
分类：
其他好文 时间：
2020-03-01 14:03:32
阅读次数：
65
题目链接：https://vjudge.net/contest/358714#problem/C 题意：求最大空凸包的面积，点的个数n<=50。 思路： 参考链接：https://blog.csdn.net/cdsszjj/article/details/79366813 计算几何+DP。 首先枚举 ...
分类：
其他好文 时间：
2020-02-26 14:08:22
阅读次数：
135
