一. 点，线，面，形基本关系，点积叉积的理解
POJ 2318 TOYS && POJ 2398 Toy Storage |
点与线段的位置 |
|
POJ 3304 Segments |
线段与直线的位置 |
|
POJ 1269 Intersecting Lines |
直线位置 |
|
POJ 1556 The Doors |
线段相交+最短路 |
|
POJ 2653 Pick-up sticks |
线段相交 |
|
POJ 1066 Treasure Hunt |
线段相交 |
|
POJ 1410 Intersection |
线段相交 | |
| POJ 1696 Space Ant | 凸包 | |
| POJ 3347 Kadj Squares | 线段覆盖 | |
| POJ 2826 An Easy Problem?! | 线段相交 | |
| POJ 1039 Pipe | 直线与线段相交 | |
| POJ 3449 Geometric Shapes | 线段相交+模拟 | |
| POJ 1584 A Round Peg in a Ground Hole | 点的位置 | |
| POJ 2074 Line of Sight | 直线求交点 | |
| POJ 1113 Wall | 凸包 | |
| POJ 2007 Scrambled Polygon | 极角排序 | |
| POJ 1873 The Fortified Forest | 凸包+枚举 | |
| POJ 1228 Grandpa's Estate | 求凸包点数 | |
| POJ 3348 Cows | 凸包+多边形面积 |