51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#描法
凸包算法(Graham扫描法)详解
先说下基础知识,不然不好理解后面的东西两向量的X乘p1(x1,y1),p2(x2,y2) p1Xp2如果小于零则说明 p1在p2的逆时针方向如果大于零则说明p1在p2的顺时针方向structnode{doublex,y;nodefriendoperator-(nodea,nodeb)//...
代码星球
·
2020-04-18
凸包
算法
Graham
描法
详解
按字母分类:
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
其他