计算几何训练实录(持续更新)
菜鸡选手开始攻克计算几何之路
战术研究:
- 不要读错题(!!!)
- 注意精度控制 一般情况下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