coding is a rhythm game
algorithm is crying
导航
C++博客
首页
新随笔
联系
聚合
管理
<
2024年11月
>
日
一
二
三
四
五
六
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
统计
随笔 - 1
文章 - 0
评论 - 19
引用 - 0
常用链接
我的随笔
我的评论
我参与的随笔
留言簿
给我留言
查看公开留言
查看私人留言
随笔档案
2009年11月 (1)
搜索
最新评论
1. re: 旋转卡壳算法 poj2187 poj3608[未登录]
@J
我笑了。。LS初中数学怎么学的。。
--x
2. re: 旋转卡壳算法 poj2187 poj3608
拜托，理论都错了
谁说离一条边最远的点是围成面积最大的点？
随便画个菱形就知道错了
--J
3. re: 旋转卡壳算法 poj2187 poj3608
@李翼龙
求一次上凸壳和下凸壳
--pro
4. re: 旋转卡壳算法 poj2187 poj3608
请问楼主2187 里面求凸包上的点为什么还要反过来弄一次
--李翼龙
5. re: 旋转卡壳算法 poj2187 poj3608[未登录]
len=top
ch[top]=ch[0]
应该换成ch[top+1]=ch[0]吧;
要是直接赋值的话，你就把最后一个凸包上的点弄没了。
--cc
re: 旋转卡壳算法 poj2187 poj3608
liam 2010-03-01 09:20
@joy32812
不会是负的哦，因为规定了输入是逆时针排列的
可能因为cross()返回值是整形，应该使用abs()吧
Powered by:
C++博客
Copyright © liam