基础 51Nod_1100 斜率最大【计算几何基础】 51Nod_1629 B君的圆锥【计算几何基础】 POJ 1468 Rectangles【矩形】 POJ2954 Triangle【求整顶点多边形包含的整点数】 51Nod_1265 四点共面【混合积】 圆相关 判断线段与圆是否相交 51Nod_1298 圆与三角形【判断线段与圆是否相交】 51Nod_1278 相离的圆【贪心+二分】 HDU1943 Ball bearings【二维几何基础 圆】 叉积排序 POJ2007 Scrambled Polygon【叉积排序】 点线相关 点线相关 POJ 1939 Diplomatic License【求线段中点】 POJ 1569 Myacm Triangles【判定点在三角形内】 POJ1118 Lining Up【判断共线】 51Nod_1264 线段相交【计算几何】 矢量相关 矢量相关 POJ2624 4th Point【矢量加法】 面积计算 POJ1654 Area【多边形的面积】 HDU4709 Herding【三角形面积】