Detail of message

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

Melkman算法是求凸多边形的凸包，而不是点集的凸包，先对点排序就可以了

Posted by Ikki at 2005-08-11 18:50:08 on Problem 1113
In Reply To:汗……我一看就知道你的Melkman是哪里来的了…… Posted by:Ikki at 2005-08-11 18:49:41

Followed by:

不好意思，说错了……不是“凸多边形”，就是至少要有个“形” (0) Ikki 2005-08-11 18:50:26
- 是简单多边形的凸包…… (0) Ikki 2005-08-11 18:51:14
  - 晕，书上说输入一个点，就构成当前所有点的凸包，还可以实现在线算法？不是么？ (0) sunmoonstar_love 2005-08-11 18:56:29
    - 是我看错了 (0) sunmoonstar_love 2005-08-11 18:59:57
      - 乱用算法，一看O(n)的，就拿过来用了 (0) sunmoonstar_love 2005-08-11 19:00:41

Post your reply here:

Home Page Go Back To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator