计算几何列表

ZOJ:

[AC]1575 Koch Curve
[AC]1010 Area
1565 Input
1081 Points Within
1165 Laser Lines
1248 Video Surveillance
1299 Pendulum
1090 The Circumference of the Circle
1271 Doing Windows
1280 Intersecting Lines
1296 Stars
1030 Farmland
1041 Transmitters
1158 Treasure Hunt
1139 Rectangles

 

POJ:

 

一、线段

[AC]POJ 2318 TOYS（推荐）
[AC]POJ 2398 Toy Storage（推荐）
[AC]POJ 3304 Segments
[AC]POJ 1269 Intersecting Lines
[AC]POJ 1556 The Doors （推荐）
[AC]POJ 2653 Pick-up sticks
[AC]POJ 1066 Treasure Hunt
[AC]POJ 1410 Intersection
[AC]POJ 1696 Space Ant （推荐）
POJ 3347 Kadj Squares
[AC]POJ 2826 An Easy Problem?! （推荐）
[AC]POJ 1039 Pipe
[AC]POJ 3449 Geometric Shapes
[AC]POJ 1584 A Round Peg in a Ground Hole
[AC]POJ 2074 Line of Sight （推荐）

二、凸包问题

[AC]POJ 1113 Wall
[AC]POJ 2007 Scrambled Polygon
[AC]POJ 1873 The Fortified Forest （推荐）
[AC]POJ 1228 Grandpa's Estate （推荐）
[AC]POJ 3348 Cows

三、面积问题，公式问题

[AC]POJ 1654 Area
[AC]POJ 1265 Area
[AC]POJ 2954 Triangle

四、半平面交

[AC]POJ 3335 Rotating Scoreboard
[AC]POJ 3130 How I Mathematician Wonder What You Are!
[AC]POJ 1474 Video Surveillance
[AC]POJ 1279 Art Gallery
[AC]POJ 3525 Most Distant Point from the Sea （推荐）
[AC]POJ 3384 Feng Shui （推荐）
POJ 1755 Triathlon （推荐）
[AC]POJ 2540 Hotter Colder
[AC]POJ 2451 Uyuw's Concert

五、计算几何背景，实际上解题的关键是其他问题（数据结构、组合数学，或者是枚举思想）
若干道经典的离散化＋扫描线的题目，ACM选手必做题目

[AC]POJ 1151 Atlantis （推荐）
[AC]POJ 1389 Area of Simple Polygons
POJ 1177 Picture （推荐）
POJ 3565 Ants （推荐）
POJ 3695 Rectangles
POJ 2002 Squares
POJ 1434 Fill the Cisterns!（推荐）

六、随机算法

POJ 2420 A Star not a Tree?

七、解析几何

POJ 1375 Intervals
[AC]POJ 1329 Circle Through Three Points
POJ 2354 Titanic
[AC]POJ 1106 Transmitters
[AC]POJ 1673 EXOCENTER OF A TRIANGLE

八、旋转卡壳

[AC]POJ 2187 Beauty Contest
POJ 3608 Bridge Across Islands（难）

九、其他问题

POJ 1981 Circle and Points