我的计算几何学题目分类

一、基础知识


模版

基本性质
三角形的引线、引圆
微分几何


二、题目分类


基本几何

UVa11646 SDUTOJ2603 poj1269 poj1410 poj1328(贪心)UVa12304(三角、圆基本关系)poj1556(线段相交+最短路)poj2966(凸包+最短路)poj2031(最小生成树)

点积叉积

poj2318 poj2398 (二分) hdu1086(基础)poj2007(极角排序)

凸包

poj1265(pick定理)poj1696(极角排序)poj1584(凸多边形,线段与圆的关系)poj2187(凸包直径,旋转卡壳RC算法)poj1113(凸包基本算法(推荐Graham),入门题目)poj3348(凸包入门,多边形面积)poj2420(模拟退火求多边形费马点)hdu4667(离散化圆)

微分几何

UVa11817(测地线)SDUTOJ2416(积分)

解析几何

UVa11187(Morley定理)poj1329(三角形外心)

复杂证明

poj1066(贪心)

三维几何

hdu4741


你可能感兴趣的:(ACM题目分类)