zoj相关练习题.txt

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

zoj相关练习题

1597 1608 1648 1683 
1910 2102 2157 2318 
2335 2347 2352 2361 
2370 2375 2403 

2015(中欧1999正赛)
2107(浙江2004省赛)
2228(北京2004预赛题,难)
2234(北京2004预赛题)
2214(北京2004正赛题，费马点，知道该知识点=〉易解，否则=〉不可能)
2394(上海2004正赛题)

主要内容（仔细核对，看看自己哪些未掌握）：

判断线段相交；
判断直线相交；
判断点是否在多边形内；
求凸包；
凸多边形面积计算；
矩形的交与并（扫描法）；
已知三点求三角形面积（包括海伦公式）和重心；
已知三点求外接圆和内接圆圆心、半径、面积 ；
最近点对问题；
最远点对问题；
点集或图形集合的最小覆盖圆；
点集或图形集合的最小覆盖矩形；
三角剖分；
费尔马点的计算；