约 10 分钟
判断点 C 在有向直线 AB 的哪一侧，看 cross(AB,AC) 的符号：正为左（逆时针），负为右（顺时针），0 表示三点共线。这是求凸包、判线段方向的基础。
A(0,0)、B(1,0)、C(1,1)，C 在 AB 的左侧还是右侧？
登录 后可看答案