51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#1017E
Codeforces 1017E The Supersonic Rocket 凸包,计算几何,字符串,KMP
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1017E.html 给定两个点集,并构成两个凸包。 问这两个凸包是否可以通过旋转和平移重合。 每一个凸包的点数$leq10^5$。 建两个凸包,注意一下,建出来的凸包要避免凸包外围连续三点共线。 然后把每一个凸包的边长...
代码星球
·
2020-06-27
Codeforces
1017E
The
Supersonic
Rocket
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他