线段与点
Polya_Xue
这个作者很懒,什么都没留下…
展开
-
hdu1154(点是否在多边形内部、两线段交点)
point intersection(line &u,line &v)//两线段之间的交点 { point ret=u.a; double t=((u.a.x-v.a.x)*(v.a.y-v.b.y) - (u.a.y-v.a.y)*(v.a.x-v.b.x))/((u.a.x-u.b.x)*(v.a.y-v.b.y)-(u.a.y-u.b.y)*(v.a.x转载 2017-07-18 21:08:55 · 580 阅读 · 0 评论 -
hdu1174(点到直线的距离)
每组数据的第一行有五个实数,h1,r1,x1,y1,z1,分别表示土匪的身高,头部半径以及所站的位置。第二行有八个实数,h2,r2,x2,y2,z2,x3,y3,z3,分别表示警察的身高,头部半径,所站位置,以及枪头所指方向的方向向量。他头部的实际高度比正立时低10%。 虽然大体看懂了可是公式忘得差不多了 代码写得很精简 #include using n转载 2017-07-18 15:41:45 · 327 阅读 · 0 评论 -
hdu1086(线段交点)
给出线段求交点个数 可以作为模板了 // // main.cpp // 7.1 // // Created by Mr.Xue on 17/7/18. // Copyright © 2017年 Mr.Xue. All rights reserved. // #include using namespace原创 2017-07-18 10:48:37 · 301 阅读 · 0 评论 -
多边形重心
对于三角形来说,重心就是x=(x1+x2+x3)/3,y=(y1+y2+y3)/3 对于多边形 /***图片***/ 这样,也不知道传上来没有 HDU1115 #include #include #include struct centre { double x , y ; }; int cas , n ; do转载 2017-07-11 21:33:02 · 348 阅读 · 0 评论 -
hdu1154(求直线与多边形公共距离)
不太好算。。 #include #include #include #include #include using namespace std; #define N 1010 #define eps 1e-8 struct Node { double x,y; } p[N],q[N*10]; in转载 2017-08-01 16:59:21 · 290 阅读 · 0 评论