![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 73
自爄創煇熿
这个作者很懒,什么都没留下…
展开
-
hdu2108判断多边形是否为凸多边形
矢量的叉积,来判断拐向。代码如下:#include#include#includeusing namespace std;struct coordinate{ double x; double y;};int cross(coordinate p1,coordinate p2,coordinate p3){ if((p2.x-p1.x)*(p3.y-原创 2013-01-19 19:02:50 · 1909 阅读 · 0 评论 -
多边形重心 UVA Blast the Enemy!
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=13409#include#include#include#define eps 1e-6struct ss{ double x,y;};double Cross(ss t1,ss t2, ss t3){ return ((t2.x-t原创 2013-04-19 12:44:28 · 568 阅读 · 0 评论 -
hdu3264 Open-air shopping malls(二分求最小半径覆盖所有圆的至少一半的面积)
枚举每个点当圆心,用二分枚举半径,#include#include#include#includeusing namespace std;const double PI=3.141592653;const double eps=1e-7;struct point{ double x; double y; double r;};point node[5原创 2013-04-19 16:15:54 · 643 阅读 · 0 评论 -
InCircle 求三角形面积
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=18272AP:PB=M1:N1.......依次类推,给出R,N1,M1,N2,M2,N3,M3 ,求三角形面积,没错出来,看的别人的代码。#include#include#includeusing namespace std;int main(原创 2013-04-19 10:20:26 · 603 阅读 · 0 评论 -
In-circles Again
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11815如图给定r,r1,r2,r3.求三角习面积。#include#include#include#includeusing namespace std;double fun(double r,double rs){ double原创 2013-04-19 09:14:25 · 562 阅读 · 0 评论 -
四面体体积 poj2208 hdu1411
就是公式,有两个公式,但是在分贝提交这两个题目时,还是由错误。代码如下,知道者解迷。这是我给点边顺序#include#includeint main(){ double a,b,c,d,e,f,v,sum; while(~scanf("%lf%lf%lf%lf%lf%lf",&a,&b,&c,&d,&e,&f)) { double原创 2013-04-18 11:11:35 · 830 阅读 · 0 评论 -
计算几何模板
求两个圆的交点(模板)模板代码:bool intersection(const Point& o1, double r1, const Point& o2, double r2, Point& p1, Point& p2){ double d = dis(o1, o2); if(d r1 + r2 + eps) { return false; } doubl原创 2013-04-22 16:17:02 · 584 阅读 · 0 评论 -
最圆点对,(凸包+旋转卡壳)
#include#include#include#include#define eps 1e-6#define inf 1e10#define maxn 1000005struct point{ double x,y;}p[maxn],s[maxn];int n;double xmult(point p1,point p2,point p0){ return原创 2013-04-24 20:10:59 · 554 阅读 · 0 评论 -
hdu 2215(最小覆盖圆)
#include //最小覆盖圆模板。#include#define maxn 502struct ss{ double x,y;};ss a[maxn],d;double r;double dis(ss p1,ss p2){ return sqrt((p1.x-p2.x)*(p1.x-p2.x)+(p1.y-p2.y)*(p1.y-p2.y));}doub原创 2013-04-24 08:48:28 · 612 阅读 · 0 评论 -
hdu1071 (积分求面积)
对称轴是(-b/2a) 求抛物线方程是y=ax^2+bx+c,求a,b,c时要用到p1点,只用p2,p3,为零时出错。#include#include#includeusing namespace std;int main(){ //freopen("Input.txt","r",stdin); double a,b,c; double n,m; do原创 2013-04-24 07:55:26 · 654 阅读 · 0 评论 -
hdu1007最小点对
讲解网上都有。代码:#include#include#include#include#define maxn 100002struct ss{ double x; double y;};ss px[maxn],py[maxn];bool cmpx(ss p1,ss p2){ return p1.x<p2.x;}bool cmpy(ss p原创 2013-01-19 19:11:21 · 520 阅读 · 0 评论 -
凸包,有利于理解凸包极角排序poj1228
题意时判断是不是稳定的凸包,什么叫稳定的凸包,就是求凸包后每条边上要有不少于三个点。如果一条边上只有两个点,则可以加入一个点,扩大这个凸包。如图,每条边上有至少三个点,要特别考虑基点和最后一个点。#include#include#include#include#includeusing namespace std;const int maxn=10005;const原创 2013-04-22 21:46:56 · 825 阅读 · 0 评论 -
凸包算法,并求凸包的周长
#include#include#include#include#includeusing namespace std;const int maxn=1005;const double PI=acos(-1);//是元周率的值。struct point{ double x; double y;};point p[maxn];point s[maxn];double c原创 2013-04-22 19:10:05 · 713 阅读 · 0 评论 -
nyoj 665桌球碰撞
比赛时想着要模拟过程,没法下手,做后没作出开,原来是把速度v分解到x,y方向上。在一个周期内求解。#include#include#include#includeusing namespace std;const double PI=acos(-1); //刚开时自己定义的,有误差,偶然发现这个无错。此值为3.141593const double eps=1e-6;原创 2013-04-22 15:43:31 · 777 阅读 · 0 评论 -
凸包并求凸包的面积
poj 3348#include#include#include#include#includeusing namespace std;const int maxn=10005;const double PI=acos(-1);struct point{ double x; double y;};point p[maxn];point s[maxn];double原创 2013-04-22 20:01:42 · 733 阅读 · 0 评论 -
poj2954三角形内整数点的个数
#include#include#include#includeusing std::swap;int gcd ( int x, int y ){ int tmp; if ( x < y ) swap(x,y); while ( y ) { tmp = y; y = x % y; x = tmp; } return x;}int main(){原创 2013-04-12 14:47:31 · 949 阅读 · 0 评论 -
poj2546 求两个圆相交的面积
两圆相离,外切,内切,内涵,很容易写,相交的情况有有两种,但是方式是一样的,写成一样并不影响。设半径R,1.已知圆心角弧度α(或者角度n)面积S=α/(2π)*πR²=αR²/2 S=(n/360)*πR²2.已知弧长L:面积S=LR/2#include#include#include#includeusing namespace std;c原创 2013-04-19 15:05:28 · 768 阅读 · 0 评论