Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

终于过了，手写的第一个凸包调试了6个小时，发一些常见问题和测试数据

Posted by ttbobo at 2009-08-13 18:34:50 on Problem 1113

终于过了，手写的第一个凸包调试了6个小时，发一些常见问题和测试数据

1、首先可以不用考虑n很小的情况，测试数据保证它能构成4边形以上，
2、一定要考虑多点共线的情况。这个很重要，不用模板的话 判定和修改共线情况 的那部分代码多看看是不是有问题。
3、pi的精度要高
4、测试数据在我的blog上有发
 http://hi.baidu.com/bobobry

本人菜鸟一个。。呵呵。。

Followed by:

Re:终于过了，手写的第一个凸包调试了6个小时，发一些常见问题和测试数据 (67) bobobry 2009-08-13 18:57:21
- Re:终于过了，手写的第一个凸包调试了6个小时，发一些常见问题和测试数据 (71) 20101559 2012-12-17 14:37:04
My gosh ! (22) wenhua2199 2009-08-22 11:01:53

Post your reply here:

Home Page Go Back To top