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

Re:WA的一塌糊涂~

Posted by chenhaifeng at 2008-08-05 08:26:01 on Problem 3608 and last updated at 2008-08-05 08:29:00
In Reply To:Re:WA的一塌糊涂~ Posted by:zwd05 at 2008-08-04 22:31:10
> 讲讲构思?
大概意思就是先找到第一个凸包的最上点,过该点作一水平直线P,
然后找到第二凸包最下方的一点,过该点作一水平直线Q,
然后再把这两条直线向一个方向旋转,当其中一条直线
经过所在的凸包的某一边时,求此时两平行线的距离
(注意这里并不是所有情况都是平行线的距离,只有当存
在一条垂直与这两条平行线的直线与它们都相交的时候才
是平行线间的距离,不然就是两条线段的最短距离。)一
定要把最近距离想清楚。

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