poj2187-Beauty Contest(极角排序+Graham Scan)
本题为凸包入门题题意:在输入的一堆散点(坐标为整数)中,找出最远点对距离的平方。即求凸包直径。用到的知识:极角排序(叉积)、Graham Scan算法用到的数据结构:栈(用vector实现)说明:1.可以解决共线和点数为2的情况 2.叉积cross(a, b, c),是以向量(c, a)为开始边,逆时针走到向量(b, c)的角的sin值(正数->角角>180度,0->点
原创
2015-04-17 20:11:42 ·
446 阅读 ·
0 评论