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 |
Re:WA的一塌糊涂~In Reply To:Re:WA的一塌糊涂~ Posted by:zwd05 at 2008-08-04 22:31:10 > 讲讲构思? 大概意思就是先找到第一个凸包的最上点,过该点作一水平直线P, 然后找到第二凸包最下方的一点,过该点作一水平直线Q, 然后再把这两条直线向一个方向旋转,当其中一条直线 经过所在的凸包的某一边时,求此时两平行线的距离 (注意这里并不是所有情况都是平行线的距离,只有当存 在一条垂直与这两条平行线的直线与它们都相交的时候才 是平行线间的距离,不然就是两条线段的最短距离。)一 定要把最近距离想清楚。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator