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 |
这题O(n)的做法好像是错的O(n)的朋友试试这组数据 5 -7 0 -5 1 -1 5 -2 8 -8 4 5 0 7 1 5 5 1 8 2 4 8 5 0 -7 4 -8 8 -2 5 -1 1 -5 -1 答案都是15.00。 这是3个完全一样的凸包,后两个都可以通过第一个旋转和反转得到。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator