博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 1474 Video Surveillance - 求多边形有没有核
阅读量:6838 次
发布时间:2019-06-26

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

/*poj 1474 Video Surveillance - 求多边形有没有核*/#include 
#include
const double eps=1e-8;const int N=103;struct point{ double x,y;}dian[N];inline bool mo_ee(double x,double y){ double ret=x-y; if(ret<0) ret=-ret; if(ret
y + eps;} // x > yinline bool mo_ll(double x,double y) { return x < y - eps;} // x < yinline bool mo_ge(double x,double y) { return x > y - eps;} // x >= yinline bool mo_le(double x,double y) { return x < y + eps;} // x <= yinline 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);}point mo_intersection(point u1,point u2,point v1,point v2){ point ret=u1; double t=((u1.x-v1.x)*(v1.y-v2.y)-(u1.y-v1.y)*(v1.x-v2.x)) /((u1.x-u2.x)*(v1.y-v2.y)-(u1.y-u2.y)*(v1.x-v2.x)); ret.x+=(u2.x-u1.x)*t; ret.y+=(u2.y-u1.y)*t; return ret;}///切割法求半平面交point mo_banjiao_jiao[N*2];point mo_banjiao_jiao_temp[N*2];void mo_banjiao_cut(point *ans,point qian,point hou,int &nofdian){ int i,k; for(i=k=0;i

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

你可能感兴趣的文章
数组、链表、Hash(转)
查看>>
程序员的出路之一
查看>>
程序员学习视频教程汇总——(转载)
查看>>
IDEA一直提示 错误: 找不到或无法加载主类
查看>>
王爽 实验7 答案
查看>>
同一个页面,两次请求保证查询条件不变(题目不太相符,我比较渣,问题都不知道怎么表述!--)...
查看>>
freemarker的${!}
查看>>
一个简单的synchronized多线程问题、梳理与思考
查看>>
使用Web.Config Transformation配置灵活的配置文件
查看>>
python PILLOW
查看>>
界面间传值
查看>>
iOS强制屏幕旋转
查看>>
js:如何在循环异步请求的每次返回中添加想要的值
查看>>
POJ-1258 Agri-Net(kruskal最小生成树)
查看>>
BZOJ-1644: [Usaco2007 Oct]Obstacle Course 障碍训练课(SPFA)
查看>>
LaTeX 简介与安装
查看>>
(28)SpringBoot启动时的Banner设置【从零开始学Spring Boot】
查看>>
内核配置中 ramdisk 大小修改
查看>>
socket通信时如何判断当前连接是否断开--select函数,心跳线程,QsocketNotifier监控socket...
查看>>
Beta 冲刺(4/7)
查看>>