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

一些疑惑 ...求解答

Posted by 354898002 at 2013-11-19 20:19:35 on Problem 2079 and last updated at 2013-11-22 12:08:17
对于这道题,一开始的思路是旋转卡壳枚举对踵点对,对于每个对踵点对
枚举所有凸包上的点,但是这样有些数据过不了,我现在想问的是  这种
做法错误的原因是因为 面积最大的三角形的任意一对顶点有可能都不是
凸包上的对踵点对,还是因为  旋转卡壳不会遍历所有的对踵点对。  
求大神来解答~~

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