- 博客(1)
- 收藏
- 关注
RSS订阅原创 HDU1392
基础的计算几何题，求一个周长最小的，覆盖所有点集的多边形。明显是求凸包。求凸包先要做极角排序，这里不要用斜率做，否则会带来很多麻烦。用叉乘法，分别将两点,B，C与最低点A连接,若AB×AC 一下是程序： #include #include #include using namespace std; int n; struct point { int
2012-03-24 14:15:08
1195
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人