题目

usaco 5.1.
如何判断新产生的角>180度?
传说只要用叉积就可以了.
可是我不懂叉积.
请具体介绍一下判断方法
输入是三个点 分别是 x1 x2 x3
判断 角x1 x2 x3是否>180度

提问时间：2021-12-27

答案

不要浪费时间在这上面.
这道题是构造凸包,求出外围.
判断角度的话可以用叉积判断是逆时针还是顺时针,用点积也可以.算法导论上有介绍.
PS：我也不会在这种问题上浪费第二次时间.基础不巩固,难题做得再多也是菜.踏实的反面是好高骛远.