数学简直不及格

再忘记怎么维护上凸壳我就把zhber改成rebhz

两向量α=(x1,y1),β=(x2,y2)

α x β = |α| x |β| x sinθ=x1y2-x2y1

α x β = 0,两向量共线但是不一定同向

α x β < 0,α在β的顺时针方向（左边）

α x β > 0,α在β的逆时针方向（右边）

 

维护上凸壳的时候，新插进来个q要保证 q-p[k] 在 p[k]-p[k-1] 的顺时针方向