![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 50
hbzjklqh
这个作者很懒,什么都没留下…
展开
-
点在直线那一端
poj 1106 给定的点中,求半圆的覆盖最多的点数。 Point sec,temp,all[320];double r;int multiply(Point p2,Point p0)//叉积,其中有一点是原点。{ return((p2.x-p0原创 2011-08-22 10:43:37 · 252 阅读 · 0 评论 -
__int64用法
在做ACM题时,经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了:其中long 和 int 范围是[-2^31,2^31),即-2147483648~2147483647。而unsigned范围是[0,2^32),即 0~4294967295。也就是说,常规的32转载 2011-08-22 10:47:03 · 474 阅读 · 0 评论 -
特殊点到三角形三个顶点的和
下面是计算该点到三角形三个顶点A,B,C的距离之和 1. 费马点(该点到三角形三个顶点的距离之和最小) 有个有趣的结论:若三角形的三个内角均小于120度,那么该点连接 三个顶点形成的三个角均为120度;若三角形存在一个内角大于120度, 则该顶点就是费原创 2011-08-22 11:11:15 · 1493 阅读 · 0 评论 -
求两直线的交点
求两直线的交点,有交点输出交点。没有输出是平行还是同一条直线。。A = fun(s1,e1);//求A,B直线的交点。B = fun(s2,e2);void IsPoint(Lin A,Lin B){ if(fabs(A.a)<eps)原创 2011-08-22 11:09:30 · 418 阅读 · 0 评论 -
线段与直线相交
//Point p1,p2是线段的端点。Point p3,p4是直线上的两个点。typedef struct { double x,y;} Point;int lineintersect(Point p1,Point p2,Point p3,Point p4)原创 2011-08-22 11:06:57 · 218 阅读 · 0 评论 -
求多边形重心
三角形重心:: (x1+x2+x3) / 3,(y1+y2+y3) / 3多边形重心求法::Point bcenter(Point pnt[],int n){ Point p, s; double tp, area = 0, tpx = 0, tpy原创 2011-08-22 10:55:17 · 359 阅读 · 0 评论 -
点是否在多边形内
判断一个点是否在三角形内有两种方法:一种是面积法,第二种是线段的拐向面积法:bool isPointInTriangle(Point p,TTriangle t){ TTriangle tem;//三角形的定义 double area;原创 2011-08-22 10:16:20 · 269 阅读 · 0 评论 -
凸包加sort
已验证语法:Graham_scan(Point PointSet[],Point ch[],int n,int &len);参数:PointSet[]:输入的点集ch[]:输出的凸包上的点集,按照逆时针方向排列n:PointSet中的点的数目len:输出的原创 2011-08-22 11:05:11 · 280 阅读 · 0 评论 -
求三角形的外接圆和内切圆
三角形外接圆求法::Point circumcircleofTriangle(PointSet[]){ double a,b,c,xa,xb,xc,ya,yb,yc,c1,c2; Point tem; a = Distance(PointSet[0]原创 2011-08-22 11:01:44 · 833 阅读 · 0 评论 -
poj 2653 pick up stick 链表与计算几何
又一次用链表AC题目,激动啊。。看来链表也不是那么难懂,但是用时要小心,分清楚p是谁,p->next是谁,这就像数组中的i,j等,明白了是谁的指向,链表当然也就不怎么难懂了。。加油。。\(^o^)/~#include #include #include #include原创 2011-08-22 10:59:28 · 377 阅读 · 0 评论 -
叉积求多边形面积
语法:result=polygonarea(Point *polygon,int N);参数:*polygon:多变形顶点数组 N:多边形顶点数目返回值:多边形面积注意: 支持任意多边形,凹、凸皆可 多边形顶点输入时按顺时针顺序排列原创 2011-08-22 10:50:38 · 864 阅读 · 0 评论