![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
计算几何
几何类型题
Are_you_ready
这个作者很懒,什么都没留下…
展开
-
hdu 5572--An Easy Physics Problem(几何题--圆和射线的交点-直线的对称)
题目大意】:一个面积无限大的光滑桌面,一个质点从初始点A(x0,y0)出发,初速度为(Vx, Vy),桌子上有一个圆柱体,圆心(cx,cy),半径为R,小球如果与圆柱体碰撞则发生的是完全弹性碰撞,在桌子上某处有一点B(ex,ey),问这个质点能不能经过B点? #include <iostream> #include <cmath> #include <cstdio> #include <queue> #include <vector> #inclu原创 2020-12-09 21:37:59 · 123 阅读 · 0 评论 -
Quoit Design(最近点对)
题意:求最近俩点距离的一半 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1007 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<string> #include<vector> #include<math.h> using namespace std; type原创 2020-12-07 21:12:48 · 253 阅读 · 0 评论 -
(hdu 1392 凸包周长Andrew 算法)Surround the Trees
http://acm.hdu.edu.cn/showproblem.php?pid=1392 #include <iostream> #include<bits/stdc++.h> using namespace std; const double eps=1e-8; int sgn(double x) //浮点数运算判断 { if(fabs(x)<eps)return 0; else return x<0? -1:1; } struct Point {原创 2020-12-05 21:10:52 · 156 阅读 · 0 评论 -
Andrew算法
#include<bits/stdc++.h> #define maxn 102 using namespace std; struct Point{ int x,y; }; Point p[maxn],ch[maxn]; bool cmp(Point x,Point y) { //先按x排序,x相同按y排序 if(x.x==y.x) return x.y<y.y; else return x.x<y.x;原创 2020-12-04 21:37:49 · 202 阅读 · 0 评论