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的O(n)凸包怎么搞都不对呢？

Posted by frkstyc at 2005-04-29 23:11:46 on Problem 1113
In Reply To:啊啊啊啊啊，不会做凸包，郁闷中 Posted by:frkstyc at 2005-04-29 22:07:05

Followed by:

是适用条件不对么？ (0) frkstyc 2005-04-29 23:25:53
- 好像的确是条件不对，改成Chain Hull之后就好了。谁能告诉我Melkman的适用条件？ (0) frkstyc 2005-04-29 23:56:33
  - 有人能告诉我么？ (9) frkstyc 2005-05-01 01:01:48
    - Re:有人能告诉我么？ (7) JiangLY 2005-05-01 01:04:58
      - Melkman可以处理三点共线啊，例如对sample intput它算出来的convex hull就只有四个角的四个点 (11) frkstyc 2005-05-01 01:11:08
      - 凸包上有没有连续3个点共线不影响凸包的定义吧? (11) ArXoR 2005-05-01 08:40:52
  - Melkman是处理simple polyline的，这个题给出得不正是一条simple polyline么？ (0) frkstyc 2005-05-01 08:50:46

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