poj 2007 极角排序
来源:互联网 发布:淘宝价格代码 编辑:程序博客网 时间:2024/05/18 03:58
极角排序有四种方法,我一开始就是先算出极角来,然后进行排序,可交上去却是WA,现在还没有搞,后面用另一种还是错了,最后用了这种才过的!代码如下:#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>using namespace std;const int maxn=55;struct point{ double x,y;} p[maxn];double cross(point c1,point b1,point c2,point a2)//利用叉乘来判断是不是逆时针{ return (b1.x-c1.x)*(a2.y-c2.y)-(b1.y-c1.y)*(a2.x-c2.x);}bool cmp(point a,point b){ point c; c.x=0; c.y=0; return cross(c,b,c,a)<0;}int main(){ int n=0; while(scanf("%lf %lf",&p[n].x,&p[n].y)!=EOF) { ++n; } sort(p+1,p+n, cmp); for(int i =0; i<n; i++) cout<<"("<<p[i].x<<","<<p[i].y<<")"<<endl; return 0;}
- poj 2007(极角排序)
- POJ 2007 极角排序
- poj 2007 极角排序
- poj 2007 极角排序
- POJ 2007 极角排序
- POJ 2007 极角排序
- poj 2007 Scrambled Polygon 极角排序
- POJ 2007 Scrambled Polygon(极角排序)
- POJ 2007 Scrambled Polygon 极角排序
- POJ 2007 (极角排序)
- POJ 2007 (极角排序)
- poj 2007 Scrambled Polygon [极角排序]
- POJ 2007 Scrambled Polygon 极角排序
- poj 2007 Scrambled Polygon 【极角排序】
- POJ 2007 Scrambled Polygon(极角排序)
- poj 2007 凸包 极角排序
- POJ 2007 Scrambled Polygon (极角排序)
- poj 1696 极角排序
- Qt之中文显示(QMessageBox、QLineEdit右键菜单等)
- Python 小技巧集锦(不断更新)
- HttpClient 学习整理
- Struts2 下载取消报异常最终解决办法 1.0 版本
- UVa:10714 Ants
- poj 2007 极角排序
- JDK1.5 之 可变参数
- BIP语言教程(一)
- Android在使用HttpClient访问https时认证策略
- get与post 的区别
- Qt之中文乱码
- Map.Entry使用详解
- boost::asio网络传输错误码的一些实验结果(recv error_code )
- 二叉树建立 以及 bfs层次遍历