折线分割平面 http://acm.hdu.edu.cn/showproblem.php?pid=2050 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description 我们看到过很多直线分割平面的题目,今天的这
折线分割平面 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39327 Accepted Submission(s): 26212 Problem Description 我们看到过很多直线分割平面的题目,今天的这个题目
一、向量叉积 两个向量 u u u、 v v v的叉积写作 u × v = n ∥ u ∥ ∥ v ∥ s i n θ \mathbf{u \times v = n \left \| u \right \| \left \| v \right \| sin\theta } u×v=n∥u∥∥v∥sinθ 式中, n n n: 与 u u u、 v v v均垂直的单位向量,theta是两向量的夹角