早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
usaco 5.1.
如何判断新产生的角>180度?
传说只要用叉积就可以了.
可是我不懂叉积.
请具体介绍一下判断方法
输入是三个点 分别是 x1 x2 x3
判断 角x1 x2 x3是否>180度
▼优质解答
答案和解析
不要浪费时间在这上面.
这道题是构造凸包,求出外围.
判断角度的话可以用叉积判断是逆时针还是顺时针,用点积也可以.算法导论上有介绍.
PS:我也不会在这种问题上浪费第二次时间.基础不巩固,难题做得再多也是菜.踏实的反面是好高骛远.
看了 usaco5.1.如何判断新...的网友还看了以下: