文件名称:acm_code_ComputingGeometry
介绍说明－－下载内容均来自于网络，请自行研究使用
acm计算几何模板，涵盖了包括hdu,pku,zju,fzu等评测平台的逾90个通过的计算几何代码。
适合想要学习计算几何的acmer.-acm computational geometry templates, covering hdu, pku, zju, fzu such as evaluation platforms, more than 90 adopted by the computational geometry code.
Want to learn computational geometry for the acmer.
适合想要学习计算几何的acmer.-acm computational geometry templates, covering hdu, pku, zju, fzu such as evaluation platforms, more than 90 adopted by the computational geometry code.
Want to learn computational geometry for the acmer.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
计算几何代码\2528离散化.cpp
............\Convex_Hull.cpp
............\cug_1038_凸包.cpp
............\fzu_1014_线段划分多边形.cpp
............\fzu_1016_coral.cpp
............\fzu_1016_判断一个矩形是否包含另一个矩形.cpp
............\fzu_1035_反射.cpp
............\fzu_1120_判断一个点是否在多边形内.cpp
............\fzu_1302_凸包+Rotating Calipers algorithm.cpp
............\fzu_1330_扇形的重心.cpp
............\fzu_1331_2多边形的重心.cpp
............\fzu_1382.cpp
............\fzu_1393_判断N点是否共面.cpp
............\Geometry.cpp
............\HDU1697.cpp
............\hdu_1392_凸包.cpp
............\N点中三个点组成三角形面积最大.cpp
............\p2403_计算几何.cpp
............\p2694_计算几何_枚举剪枝.cpp
............\p2710_计算几何_DP.cpp
............\p2719_计算几何.cpp
............\Pick公式.cpp
............\pku1981_单位圆覆盖最多点(poj1981)CircleandPoints.cpp
............\pku2002_3432_N个点最多组成多少个正方形(hao).cpp
............\pku2074_线段覆盖.cpp
............\pku2187_凸包.cpp
............\pku2826_线段围成的区域可储水量.cpp
............\pku3277_CityHorizon线段树求N个矩形覆盖的面积(优化).cpp
............\pku3668_GameofLine_N个点最多确定多少互不平行的直线(poj3668).cpp
............\pku_1106_判断一个点是否在一射线的某侧.cpp
............\pku_1118_共线最多的点的个数.cpp
............\pku_1151_矩形相交的面积.cpp
............\pku_1265_多边形面积+Pick公式的应用.cpp
............\pku_1269_两直线的位置关系+平行线的距离.cpp
............\pku_1279_简单多边形的核_直线划分多边形_半平面交.cpp
............\pku_1314_枚举.cpp
............\pku_1329_三角形的外接圆.cpp
............\pku_1375_线段重叠+投影.cpp
............\pku_1389_矩形相交.cpp
............\pku_1556_线段相交+Dijkstra.cpp
............\pku_1654_多边形面积.cpp
............\pku_1687_图的外轮廓.cpp
............\pku_1873_暴力+凸包.cpp
............\pku_2600_二分+圆的参数方程.cpp
............\pku_2954_Pick公式.cpp
............\pku_3130_判断多边形的核是否存在.cpp
............\pku_3335.cpp
............\pku_3335_判断多边形的核是否存在.cpp
............\pku_3407_根据经度纬度求球面距离.cpp
............\PointIsinPolygon.cpp
............\p点关于直线L的对称点.cpp
............\usaco3.4_fence4_线段与三角形的交.cpp
............\zju_2419.cpp
............\三角形外接圆+圆的参数方程.cpp
............\三角形的内接圆(未检验正确性).cpp
............\三角形的外接圆.cpp
............\三角形的外接圆pku_2504.cpp
............\三角形的面积公式.cpp
............\二分+圆的参数方程.cpp
............\共线最多的点的个数.cpp
............\凸包.cpp
............\凸包标程.cpp
............\凸包面积模板.cpp
............\切线交点.cpp
............\判断N点是否共面.cpp
............\判断一个点是否在多边形内.cpp
............\判断一个矩形是否包含另一个矩形.cpp
............\判断点是否在多边形内_标准.cpp
............\判断点是否在线段上.cpp
............\判断线段是否有交点并求交点.cpp
............\判断线段是否相交.cpp
............\反射.cpp
............\垂心内心重心中垂线.cpp
............\多边形的重心.cpp
............\多边形的面积(适合凹多边形).cpp
............\存不存在一个平面把两堆点分开(poj3643).cpp
............\差积的应用.cpp
............\平面上两个点之间的距离.cpp
............\扇形的重心.cpp
............\最小圆覆盖_zju1450.cpp
............\本人博客网址.txt
............\根据两点坐标求直线方程.cpp
............\根据线段两端点的坐标求垂直平分线上除中点外的另一点.cpp
............\根据经度纬度求球面距离.cpp
............\求直线的交点.cpp
............\直线旋转_两凸包的最短距离(poj3608).cpp
............\矩形相交的面积.cpp
............\简单多边形的核.cpp
............\线段与三角形的交.cpp
............\线段重叠+投影.cpp
............\计算几何.txt
计算几何代码
............\Convex_Hull.cpp
............\cug_1038_凸包.cpp
............\fzu_1014_线段划分多边形.cpp
............\fzu_1016_coral.cpp
............\fzu_1016_判断一个矩形是否包含另一个矩形.cpp
............\fzu_1035_反射.cpp
............\fzu_1120_判断一个点是否在多边形内.cpp
............\fzu_1302_凸包+Rotating Calipers algorithm.cpp
............\fzu_1330_扇形的重心.cpp
............\fzu_1331_2多边形的重心.cpp
............\fzu_1382.cpp
............\fzu_1393_判断N点是否共面.cpp
............\Geometry.cpp
............\HDU1697.cpp
............\hdu_1392_凸包.cpp
............\N点中三个点组成三角形面积最大.cpp
............\p2403_计算几何.cpp
............\p2694_计算几何_枚举剪枝.cpp
............\p2710_计算几何_DP.cpp
............\p2719_计算几何.cpp
............\Pick公式.cpp
............\pku1981_单位圆覆盖最多点(poj1981)CircleandPoints.cpp
............\pku2002_3432_N个点最多组成多少个正方形(hao).cpp
............\pku2074_线段覆盖.cpp
............\pku2187_凸包.cpp
............\pku2826_线段围成的区域可储水量.cpp
............\pku3277_CityHorizon线段树求N个矩形覆盖的面积(优化).cpp
............\pku3668_GameofLine_N个点最多确定多少互不平行的直线(poj3668).cpp
............\pku_1106_判断一个点是否在一射线的某侧.cpp
............\pku_1118_共线最多的点的个数.cpp
............\pku_1151_矩形相交的面积.cpp
............\pku_1265_多边形面积+Pick公式的应用.cpp
............\pku_1269_两直线的位置关系+平行线的距离.cpp
............\pku_1279_简单多边形的核_直线划分多边形_半平面交.cpp
............\pku_1314_枚举.cpp
............\pku_1329_三角形的外接圆.cpp
............\pku_1375_线段重叠+投影.cpp
............\pku_1389_矩形相交.cpp
............\pku_1556_线段相交+Dijkstra.cpp
............\pku_1654_多边形面积.cpp
............\pku_1687_图的外轮廓.cpp
............\pku_1873_暴力+凸包.cpp
............\pku_2600_二分+圆的参数方程.cpp
............\pku_2954_Pick公式.cpp
............\pku_3130_判断多边形的核是否存在.cpp
............\pku_3335.cpp
............\pku_3335_判断多边形的核是否存在.cpp
............\pku_3407_根据经度纬度求球面距离.cpp
............\PointIsinPolygon.cpp
............\p点关于直线L的对称点.cpp
............\usaco3.4_fence4_线段与三角形的交.cpp
............\zju_2419.cpp
............\三角形外接圆+圆的参数方程.cpp
............\三角形的内接圆(未检验正确性).cpp
............\三角形的外接圆.cpp
............\三角形的外接圆pku_2504.cpp
............\三角形的面积公式.cpp
............\二分+圆的参数方程.cpp
............\共线最多的点的个数.cpp
............\凸包.cpp
............\凸包标程.cpp
............\凸包面积模板.cpp
............\切线交点.cpp
............\判断N点是否共面.cpp
............\判断一个点是否在多边形内.cpp
............\判断一个矩形是否包含另一个矩形.cpp
............\判断点是否在多边形内_标准.cpp
............\判断点是否在线段上.cpp
............\判断线段是否有交点并求交点.cpp
............\判断线段是否相交.cpp
............\反射.cpp
............\垂心内心重心中垂线.cpp
............\多边形的重心.cpp
............\多边形的面积(适合凹多边形).cpp
............\存不存在一个平面把两堆点分开(poj3643).cpp
............\差积的应用.cpp
............\平面上两个点之间的距离.cpp
............\扇形的重心.cpp
............\最小圆覆盖_zju1450.cpp
............\本人博客网址.txt
............\根据两点坐标求直线方程.cpp
............\根据线段两端点的坐标求垂直平分线上除中点外的另一点.cpp
............\根据经度纬度求球面距离.cpp
............\求直线的交点.cpp
............\直线旋转_两凸包的最短距离(poj3608).cpp
............\矩形相交的面积.cpp
............\简单多边形的核.cpp
............\线段与三角形的交.cpp
............\线段重叠+投影.cpp
............\计算几何.txt
计算几何代码