Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

这题O(n)的做法好像是错的

Posted by MashiroSky at 2016-08-11 22:00:14 on Problem 2079
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator