 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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 | |||||||||
不用二分，对原来的多边形的每一条边都往里缩r的距离，得到一个新的多边形，在这个多边形上找两个最远的点对就可以了In Reply To:请教各位大牛，说这个题，最好的状况，当然是两个圆都分开，最差的是两个圆重合，那如果要是二分猜测答案，新组成的这个胶囊型的图，如何迅速的判断它是否可以被容纳在这个多边形里呢？ Posted by:MetalHeart at 2008-05-05 16:28:51 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
