 |
| ||||
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 | |||||||||
Re:怎么证明用凸包求的一定是最短的？In Reply To:怎么证明用凸包求的一定是最短的？ Posted by:wanglinggui at 2008-04-14 06:21:47 > 小弟第一次接触凸包，有点不明白。 三角形两边之和大于第三边 显然n边形n-1边之和大于剩下的一边 比如题目的例子,显然封上口是最短的,对于那个四边形来说 答案是凸包+一个圆 的总周长,凸包上的每相邻2个点连线进行平移就可以看出来了 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
