博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 2007 Scrambled Polygon(简单极角排序)
阅读量:5934 次
发布时间:2019-06-19

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

水题,根本不用凸包,就是一简单的极角排序。

叉乘<0,逆时针。

#include 
#include
#include
#include
#include
using namespace std;const int maxn=55;struct point{ double x,y;} p[maxn];double cross(point c1,point b1,point a2){ return (b1.x-c1.x)*(a2.y-c1.y)-(b1.y-c1.y)*(a2.x-c1.x);}bool cmp(point a,point b){ point c; c.x=0;c.y=0; return cross(c,b,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

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

你可能感兴趣的文章
男女朋友关系是这么确定的.....
查看>>
Android Studio 快捷键
查看>>
Linux学习记录--服务
查看>>
Mac下Sublime Text3配置Python开发环境
查看>>
Android - eclipse快捷键与技巧大全
查看>>
Nginx 内置变量
查看>>
目录 - 网络工程师学习笔记(经典版)
查看>>
数据库连接池
查看>>
由浅入深 NoSQL的五种主流数据模型
查看>>
基于JQuery的活动月历(包含公历和农历)
查看>>
SEO优化技巧帮你迅速提升网站排名
查看>>
numpy+scipy+matplotlib
查看>>
phalcon验证(validation)的全面理解
查看>>
Ubuntu 关机命令
查看>>
windowbuilder SWT/Swing/GWT可视化开发
查看>>
javascript自加和自减
查看>>
linux sar 命令详解
查看>>
pig-在网关机上搭建pig客户端
查看>>
exchange 2007 sp1升级sp3遇到的问题
查看>>
Windows server 2003高可用NLB和服务器群集配置
查看>>