博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj2007
阅读量:5772 次
发布时间:2019-06-18

本文共 761 字,大约阅读时间需要 2 分钟。

极角排序,其实是叉乘排序

 

#include 
#include
#include
#include
using namespace std;#define eps 1e-8struct point{ double x, y;} s;double getangle(point a){ return atan2(a.y, a.x);}double xmult(point p1, point p2, point p0){ return (p1.x - p0.x)*(p2.y - p0.y) - (p2.x - p0.x)*(p1.y - p0.y);}bool operator < (point a, point b){ return xmult(a, b, s) > eps;}int main(){ vector
p; double a, b; //freopen("D:\\b.txt", "r", stdin); cin >> s.x >> s.y; while (cin >> a >> b) { point temp; temp.x = a, temp.y = b; p.push_back(temp); } sort(p.begin(), p.end()); cout << "(0,0)" << endl; for (vector
::iterator it = p.begin(); it != p.end(); ++it) { cout << '(' << (*it).x << ',' << (*it).y << ')' << endl; }}

 

 

转载地址:http://emaux.baihongyu.com/

你可能感兴趣的文章
前端布局原理涉及到的相关概念总结
查看>>
递归调用 VS 循环调用
查看>>
使用sstream读取字符串中的数字(c++)
查看>>
树莓派下实现ngrok自启动
查看>>
javascript静态类型检测工具—Flow
查看>>
MachineLearning-Sklearn——环境搭建
查看>>
node学习之路(二)—— Node.js 连接 MongoDB
查看>>
《深入理解java虚拟机》学习笔记系列——垃圾收集器&内存分配策略
查看>>
通过XAML Islands使Windows桌面应用程序现代化
查看>>
Javascript 深入浅出原型
查看>>
简单之极,搭建属于自己的Data Mining环境(Spark版本)
查看>>
Ruby 2.5.0概览
查看>>
如何通过解决精益问题提高敏捷团队生产力
查看>>
Apache下.htaccess文件配置及功能介绍
查看>>
Magento XML cheatsheet
查看>>
Egg 2.19.0 发布,阿里开源的企业级 Node.js 框架
查看>>
Kubernetes 弹性伸缩全场景解析 (四)- 让核心组件充满弹性 ...
查看>>
使用MySQLTuner-perl对MySQL进行优化
查看>>
Swoole 4.1.0 正式版发布,支持原生 Redis/PDO/MySQLi 协程化 ...
查看>>
开发网络视频直播系统需要注意的地方
查看>>