极角排序
来源:互联网 发布:淘宝卖家催好评用语 编辑:程序博客网 时间:2024/04/30 15:03
原文链接:http://www.cnblogs.com/devtang/archive/2012/02/01/2334977.html
先介绍几种极角排序:
1.利用叉积的正负来作cmp.(即是按逆时针排序).此题就是用这种方法
bool cmp(const point &a, const point &b)//逆时针排序 { point origin; origin.x = origin.y = 0; return cross(origin,b,origin,a) < 0; }
2.利用complex的内建函数。
#include<complex>#define x real()#define y imag()#include<algorithm>using namespace std;bool cmp(const Point& p1, const Point& p2){ return arg(p1) < arg(p2);}
3.利用arctan计算极角大小。(范围『-180,180』)
bool cmp(const Point& p1, const Point& p2) { return atan2(p1.y, p1.x) < atan2(p2.y, p2.x); }
4.利用象限加上极角,叉积。
bool cmp(const point &a, const point &b)//先按象限排序,再按极角排序,再按远近排序 { if (a.y == 0 && b.y == 0 && a.x*b.x <= 0)return a.x>b.x; if (a.y == 0 && a.x >= 0 && b.y != 0)return true; if (b.y == 0 && b.x >= 0 && a.y != 0)return false; if (b.y*a.y <= 0)return a.y>b.y; point one; one.y = one.x = 0; return cross(one,a,one,b) > 0 || (cross(one,a,one,b) == 0 && a.x < b.x); }
好了,差不多了。
顺便推荐个网站:http://www.csie.ntnu.edu.tw/~u91029/PointLinePlane2.html(上面讲的很详细)
0 0
- 计算几何的排序--极角排序
- 极角排序
- 极角排序
- 极角排序
- 极角排序
- poj2007极角排序
- 极角排序
- 极角排序
- 极角排序
- 极角排序
- 极角排序 POJ1696
- 极角排序
- hdu5738(极角排序)
- 极角排序
- 极角排序
- 极角排序
- LightOJ1285->极角排序
- 极角排序
- tcp ip 通信socket
- Setparent函数用法技巧
- c++ 字符串流 sstream(常用于格式转换)
- OpenGL在w7下vs2010、vs2013及w8下vs2013配置
- 矩阵的m次方
- 极角排序
- 启动android默认浏览器
- Gallery无限循环
- 如何编出健壮的代码 java编程30条规则
- java 位运算详解
- 64位SQLSERVER导入EXCEL表
- oj之路(第二天)(由题目看思想)
- 自定义UISearchBar 适配IOS6和IOS7
- Drawing Text(一)绘制文本