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

传说中凸包数据超强的题目！？自己写的过了N道凸包的代码挂掉了Orz

Posted by alpc62 at 2007-09-11 19:05:26 on Problem 2187

Followed by:

已经AC，凸包没写错枚举凸包点可以AC。但为什么旋转卡壳WA，旋转卡壳有什么要注意的地方？ (0) alpc62 2007-09-12 21:14:37
- Re:已经AC，凸包没写错枚举凸包点可以AC。但为什么旋转卡壳WA，旋转卡壳有什么要注意的地方？ (0) ghb044100307 2007-09-22 13:55:41
  - Re:已经AC，凸包没写错枚举凸包点可以AC。但为什么旋转卡壳WA，旋转卡壳有什么要注意的地方？ (39) ghb044100307 2007-09-22 13:56:42
- 写了最小前进角的旋转卡壳，依然WA啊。。。这题有没有用旋转卡壳AC的？？？ (0) alpc55 2007-10-21 08:04:41
  - 我是当凸包顶点数小于20时，直接算。否则调用 (0) nkzgm 2007-10-21 08:39:56
  - 有数据是一条直线的 (0) icylord 2007-10-21 09:47:40

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