标签：
作者 北屿 http://www.cnblogs.com/beiyuoi/
转载请保留该文字
个人总结的点积叉积的概念和应用qwq.
20160521-点积/叉积定义 几何意义 运算 基础应用 性质
20160609-题目简讲-Toys
点积，又名点乘积、数量积，高中数学课本必修四向量提到了
\[a\cdot b=\left|a\right|\times\left|b\right|cos<a,b>\]
\[a(x_{1},y_{1}),b(x_{2},y_{2})=>a\cdot b=x_{1}x_{2}+y_{1}y_{2}\]
叉积，又称向量积
\(p_1 \times p_2 =\begin{vmatrix}x_1 & x_2 \\y_1 & y_2\end{vmatrix} = x_1y_2 - x_2y_1\)
\(p_1 \times p_2 = |p_1|\cdot|p_2|\sin \alpha\)
若 \(p_1 \times p_2<0\) ，则 \(p_1\) 在 \(p_2\) 的逆时针方向；
若 \(p_1 \times p_2>0\) ，则 \(p_1\) 在 \(p_2\) 的顺时针方向；
特殊的 若 \(p_1 \times p_2=0\) 则 \(p_1 p_2\) 共线
题目大意:给出n条不想交的直线，把平面分成n+1的区域，给出m个点，询问每个区域出现的点的个数。
Sol:对于每个点属于哪个区域，显然区域具有单调性，用叉积判断点在直线的左边还是右边二分就可以了。判断方法就是判断这个点和分别和直线上下两边界端点形成的两条直线的位置关系，显然如果在左边的话，上边界和该点 与 下边界和该点 的叉积为负，反之为正。
标签：
原文地址：http://www.cnblogs.com/beiyuoi/p/5792662.html
