一切参照题解
笔记部分：
怎么判断旋转方向：
如图，第一次入栈，P2直接进入
此处为什么p3是左转：
我们判断左转还是右转的方法：
看要进入的点pi与栈顶的点pa和栈第二个点pb：
此处就是看向量p1p2到向量p1p3是顺时针还是逆时针，如果是逆时针，为左转，顺时针为右转
此处是逆时针
然后我们看接下来：
p4将要入栈时候，栈顶是p3，下面一个是p2，那么我们就以p2为起点，看向量p2p3到向量p2p4是顺时针还是逆时针，此处我们发现是顺时针，就是右转。
如何判断两个向量是顺时针还是逆时针？
做向量a叉乘b = xayb - xbya > 0 :逆时针，<0顺时针。