博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj3348 Cows 凸包+多边形面积 水题
阅读量:4662 次
发布时间:2019-06-09

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

/*poj3348 Cows 凸包+多边形面积 水题floor向下取整,返回的是double*/#include
#include
#include
using namespace std;const double eps = 1e-8; struct point{ double x,y;};int n;point dian[10000+10],zhan[10000+10];//point *mo_dian;double mo_distance(point p1,point p2){ return sqrt((p1.x-p2.x)*(p1.x-p2.x)+(p1.y-p2.y)*(p1.y-p2.y));}double mo_xmult(point p2,point p0,point p1)//p1在p2左返回负,在右边返回正{ return (p1.x-p0.x)*(p2.y-p0.y)-(p2.x-p0.x)*(p1.y-p0.y);}bool mo_ee(double x,double y){ double ret=x-y; if(ret<0) ret=-ret; if(ret
y + eps;} // x > y bool mo_ll(double x,double y) { return x < y - eps;} // x < y bool mo_ge(double x,double y) { return x > y - eps;} // x >= y bool mo_le(double x,double y) { return x < y + eps;} // x <= y bool mo_cmp(point a,point b) // 第一次排序 { if( mo_ee(a.y ,b.y ) ) return mo_ll(a.x, b.x); return mo_ll(a.y,b.y); } bool mo_cmp1(point a,point b) // 第二次排序 { double len = mo_xmult(b,mo_dian[0],a); if( mo_ee(len,0.0) ) return mo_ll(mo_distance(mo_dian[0],a),mo_distance(mo_dian[0],b)); return mo_gg(len,0.0); } int mo_graham(int n,point *dian,point *stk){ int i,top=1; mo_dian=dian; sort(mo_dian,mo_dian+n,mo_cmp); sort(mo_dian+1,mo_dian+n,mo_cmp1); stk[0]=mo_dian[0]; stk[1]=mo_dian[1]; for(i=2;i
0&&mo_xmult(mo_dian[i],stk[top-1],stk[top])<=0) --top; stk[++top]=mo_dian[i]; } return top+1; }double mo_area_polygon(point *dian,int n){ int i; point yuan; yuan.x=yuan.y=0; double ret=0; for(i=0;i

转载于:https://www.cnblogs.com/dyllove98/p/3228652.html

你可能感兴趣的文章
【5集iCore3_ADP演示视频】5-5 iCore3应用开发平台示波器和信号源校准
查看>>
前端模块化js
查看>>
ltrim、rtrim与trim 去除空格或者别的字符
查看>>
k8s cookbook读书笔记 第二章
查看>>
hdu 3709+hdu 3555(数位dp)
查看>>
Go学习笔记(3)字符串
查看>>
挑战编程题(三)
查看>>
Linux下的crontab定时执行任务命令详解
查看>>
iOS开发init方法解析
查看>>
ValueListEdit控件的用法
查看>>
Python的主成分分析PCA算法
查看>>
day04-Linux系统中用户控制及文件权限管理方法
查看>>
go语言操作mongodb
查看>>
java定时器的使用
查看>>
es6学习笔记
查看>>
PAT 1043. 输出PATest
查看>>
Angular4 后台管理系统搭建(6) - 和D3.js V4版本结合画图
查看>>
《DSP using MATLAB》Problem 5.31
查看>>
HttpWebRequest解析 作用 介绍
查看>>
阿里云 centos vim 显示中文 乱码
查看>>