基础几何

向量点积： 求角度

                求投影

向量叉积： 判断点在直线哪一侧

                求面积

两直线交点： 设直线AB，CD

                交点P = A + k(AB向量) = A + k(B-A)

　　             p在CD上，故CP与DP叉积为0（面积为0）

                 (P-C)*(P-D) = 0

两圆交点：（6种情况）-----------------------------------<考研题>

两元交面积：先判断是否有交面积

圆与直线交点：两圆联立，得到的直线方程就是过两个圆交点的直线。

思考题：100*100 的平面上有100个半径为1的圆盘，问平面上重叠次数最多的点被重叠了多少层？

     答案：枚举区域-->枚举边界-->枚举交点+圆心（防止特殊情况）

凸包：

1， 对点排序：a.按照与目标点连线与水平线的夹角。（一遍）-------按犄角排序b.按照从坐到右，从上到下（两遍）-----按坐标排序

栗子：

两个不相交的点集，求在两个点集之间各取一个点，求最大值和最小值

解法：求两个点集的凸包，可证明最大值和最小值一定都是在两个凸包顶点上