文件名称：一些计算机ACM题目源码
文件大小：90KB
文件格式：ZIP
更新时间：2015-05-06 15:57:43
计算几何，模板
一些计算机ACM题目源码 ，包括凸包， 半平面交，一些基础算法。
【文件预览】：
计算几何代码
----pku_1151_矩形相交的面积.cpp(2KB)
----根据两点坐标求直线方程.cpp(220B)
----cug_1038_凸包.cpp(2KB)
----fzu_1016_coral.cpp(933B)
----fzu_1302_凸包+Rotating Calipers algorithm.cpp(8KB)
----fzu_1331_2多边形的重心.cpp(2KB)
----三角形的外接圆pku_2504.cpp(3KB)
----pku_1556_线段相交+Dijkstra.cpp(4KB)
----凸包标程.cpp(3KB)
----usaco3.4_fence4_线段与三角形的交.cpp(15KB)
----pku2826_线段围成的区域可储水量.cpp(3KB)
----pku_1389_矩形相交.cpp(2KB)
----线段重叠+投影.cpp(2KB)
----fzu_1014_线段划分多边形.cpp(10KB)
----pku_1265_多边形面积+Pick公式的应用.cpp(2KB)
----pku_1118_共线最多的点的个数.cpp(1KB)
----直线旋转_两凸包的最短距离(poj3608).cpp(6KB)
----共线最多的点的个数.cpp(1KB)
----hdu_1392_凸包.cpp(2KB)
----pku_1314_枚举.cpp(2KB)
----根据经度纬度求球面距离.cpp(2KB)
----三角形外接圆+圆的参数方程.cpp(5KB)
----求直线的交点.cpp(681B)
----pku_1329_三角形的外接圆.cpp(3KB)
----fzu_1330_扇形的重心.cpp(1KB)
----N点中三个点组成三角形面积最大.cpp(3KB)
----PointIsinPolygon.cpp(4KB)
----pku_1873_暴力+凸包.cpp(3KB)
----pku_1654_多边形面积.cpp(871B)
----fzu_1120_判断一个点是否在多边形内.cpp(4KB)
----简单多边形的核.cpp(4KB)
----pku1981_单位圆覆盖最多点(poj1981)CircleandPoints.cpp(2KB)
----p2710_计算几何_DP.cpp(2KB)
----切线交点.cpp(2KB)
----三角形的面积公式.cpp(301B)
----fzu_1382.cpp(812B)
----pku_1279_简单多边形的核_直线划分多边形_半平面交.cpp(4KB)
----最小圆覆盖_zju1450.cpp(5KB)
----判断线段是否相交.cpp(517B)
----fzu_1016_判断一个矩形是否包含另一个矩形.cpp(1KB)
----pku_1375_线段重叠+投影.cpp(2KB)
----pku_2954_Pick公式.cpp(2KB)
----垂心内心重心中垂线.cpp(4KB)
----凸包.cpp(2KB)
----pku2187_凸包.cpp(2KB)
----三角形的外接圆.cpp(3KB)
----Pick公式.cpp(2KB)
----p2694_计算几何_枚举剪枝.cpp(3KB)
----判断N点是否共面.cpp(1023B)
----线段与三角形的交.cpp(8KB)
----根据线段两端点的坐标求垂直平分线上除中点外的另一点.cpp(654B)
----扇形的重心.cpp(248B)
----Convex_Hull.cpp(3KB)
----p点关于直线L的对称点.cpp(486B)
----pku3277_CityHorizon线段树求N个矩形覆盖的面积(优化).cpp(4KB)
----pku_1106_判断一个点是否在一射线的某侧.cpp(1KB)
----fzu_1035_反射.cpp(5KB)
----2528离散化.cpp(820B)
----pku_1687_图的外轮廓.cpp(699B)
----p2719_计算几何.cpp(2KB)
----矩形相交的面积.cpp(2KB)
----HDU1697.cpp(946B)
----三角形的内接圆(未检验正确性).cpp(1KB)
----pku2074_线段覆盖.cpp(3KB)
----fzu_1393_判断N点是否共面.cpp(1009B)
----pku_2600_二分+圆的参数方程.cpp(1KB)
----pku3668_GameofLine_N个点最多确定多少互不平行的直线(poj3668).cpp(1013B)
----pku_1269_两直线的位置关系+平行线的距离.cpp(2KB)
----存不存在一个平面把两堆点分开(poj3643).cpp(946B)
----反射.cpp(5KB)
----二分+圆的参数方程.cpp(2KB)
----p2403_计算几何.cpp(1KB)
----Geometry.cpp(10KB)