计算几何.txt

ACM-ICPC竞赛 计算几何 终极学习资料整理合集 包含多篇PPT

凸包+多边形面积  coj_1038
凸包+多边形周长  zju_1453 fzu_1333
矩形在矩形之内 fzu_1016
三角形重心_内心_垂心_费马点
反射+直线方程+对称 fzu_1035
凸包+最远点对 zoj_2419
判断点是否在多边形内 fzu_1120
线段相交_直线相交 coj_1078
coj_1034 1035 1036 1037 1038 1104 1172
coj 1190 1211 点到椭圆
zju_2419 凸包+Rotating Calipers algorithm


凸包的直径 http://cgm.cs.mcgill.ca/~orm/diam.html





求面积，求交点，求长度，判断相交

最小半径圆(p86)