第八章

# [返回目录](https://www.luogu.com.cn/training/441063) ## 8.1 二维几何 ### 例8.1 [神秘大三角](https://www.luogu.com.cn/problem/P1355) ### 例8.2 [Lifting the Stone](http://poj.org/problem?id=1385) ### 例8.3 [[USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包](https://www.luogu.com.cn/problem/P2742) ### 例8.4 [平面上的最接近点对](https://www.luogu.com.cn/problem/P1257) ### 例8.5 [[USACO03FALL] Beauty Contest G /【模板】旋转卡壳](https://www.luogu.com.cn/problem/P1452) ### 例8.6 [Run](https://acm.hdu.edu.cn/showproblem.php?pid=2297) ## 8.2 圆 ### 例8.7 [最小圆覆盖](https://www.luogu.com.cn/problem/P1742) ## 8.3 三维几何 ### 例8.8 [Super Star](http://poj.org/problem?id=2069) ### 例8.9 [Ghost Busters](http://poj.org/problem?id=2177) ### 例8.10 [A Letter to Programmers](https://vjudge.net/problem/UVALive-5719) #### 课后习题: [poj 2031 Building a Space Station](http://poj.org/problem?id=2031) [poj 1039 Pipe](http://poj.org/problem?id=1039) [poj 1408 Fishnet](http://poj.org/problem?id=1408) [poj 1584 A Round Peg in a Ground Hole](http://poj.org/problem?id=1584) [poj 1696 Space Ant](http://poj.org/problem?id=1696) [poj 2187 Beauty Contest](http://poj.org/problem?id=2187) [poj 1113 Wall](http://poj.org/problem?id=1113) [poj 1765 November Rain](http://poj.org/problem?id=1765) [poj 1177 Picture](http://poj.org/problem?id=1177) [poj 1151 Atlantis](http://poj.org/problem?id=1151) [poj 3277 City Horizon](http://poj.org/problem?id=3277) [poj 2280 Amphiphilic Carbon Molecules](http://poj.org/problem?id=2280) [poj 3004 Subway planning](http://poj.org/problem?id=3004) [poj 1819 Disks](http://poj.org/problem?id=1819) [poj 1066 Treasure Hunt](http://poj.org/problem?id=1066) [poj 2043 Area of Polygons](http://poj.org/problem?id=2043) [poj 3227 Mountains](http://poj.org/problem?id=3227) [poj 2165 Gunman](http://poj.org/problem?id=2165) [poj 3429 Geometry with a ruler](http://poj.org/problem?id=3429) [poj 3130 How I Mathematician Wonder What You Are!](http://poj.org/problem?id=3130) [poj 3335 Rotating Scoreboard](http://poj.org/problem?id=3335) [[USACO03FALL] Beauty Contest G /【模板】旋转卡壳](https://www.luogu.com.cn/problem/P1452) [P3187 [HNOI2007] 最小矩形覆盖](https://www.luogu.com.cn/problem/P3187) [P3256 [JLOI2013] 赛车](https://www.luogu.com.cn/problem/P3256) [P2600 [ZJOI2008] 瞭望塔](https://www.luogu.com.cn/problem/P2600) [P4196 [CQOI2006] 凸多边形 /【模板】半平面交](https://www.luogu.com.cn/problem/P4196) [P3297 [SDOI2013] 逃考](https://www.luogu.com.cn/problem/P3297) [P4250 [SCOI2015] 小凸想跑步](https://www.luogu.com.cn/problem/P4250) [P5328 [ZJOI2019] 浙江省选](https://www.luogu.com.cn/problem/P5328)