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