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 |
题目是凸包,我的程序没有求凸包也过了In Reply To:终于过了,写点注意事项吧 Posted by:zdg102 at 2009-09-03 15:38:06 题目没有说凸包是顺序给出的,所以要先进行排序。 排序怎么排?很简单,平均点作为凸包的内点,求每个点到内点的向量的角度,按角度排序即可。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator