计算几何训练实录(持续更新)

菜鸡选手开始攻克计算几何之路

---

战术研究：

• 不要读错题（！！！）
• 注意精度控制 一般情况下eps开到1e-10
• 找到适合的模板 前期用kuangbin的板子磕磕绊绊敲题 现在用经诗姐姐的板子（感谢经诗姐姐！）后期研究出适合自己手感的板子（自己造板子）
• 千万千万不要敲错板子！！
• 在大量计算过程中注意精度控制 如果wa了要考虑是否爆了精度

---

题目列表：

一.计算几何基础 点、线、面、形基本关系 

• 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 1619 Space Ant
• POJ 3347 Kadj Squares

 

转载于:https://www.cnblogs.com/whdsunny/p/9836220.html