![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
平面几何
文章平均质量分 73
LeeBooL
这个作者很懒,什么都没留下…
展开
-
果园里的树
#include #include #include #include #define min 0.000001using namespace std;double area2(double x0, double y0, double x1, double y1, double x2, double y2){ return fabs(x原创 2014-04-01 21:00:46 · 584 阅读 · 0 评论 -
凸多边形定点逆时针排序
#include #include #include #include #include using namespace std;#define maxn 20000int top = 2;struct Point{ double x,y,len;}Pt[maxn],Stack[maxn],Point_A;double Cros原创 2014-08-09 23:28:20 · 1710 阅读 · 0 评论 -
POJ 1066 Treasure Hunt
题意: 线段与线段相交会形成密室, 求边界上到宝藏所经过的最少线段数N , 则答案就是N+1 思路: 暴力枚举,我们知道, 起点一定是边界上某一点,而终点一定是宝藏。 因为有 doors should only be blasted at the midpoint of the wall of the room being ent原创 2015-01-06 23:58:33 · 291 阅读 · 0 评论 -
poj 1414
没有理解好相交什么意思WA无数次 判断线段是否和矩形相交。而所谓“相交”,在计算几何的角度来看,就是线段有一点在矩形内或矩形上。判断的方法如下: 判断线段的两端点是否在矩形内,若是,则线段在矩形内。 判断线段是否与矩形相交,即是否和矩形的四条边中的任意一条边相交(规范相交和不规范相交都算)#include #include #in原创 2015-01-16 00:00:36 · 398 阅读 · 0 评论 -
poj 1269 Intersecting Lines
最近跟每长大脑一样,人家明明让求直线,,,我还大半夜求了两个点的线段。。。无数次WA, 今天早上才反应过来我们先来熟悉几个概念 已知向量a (p1,p2),b(p3,p4) ( p1(x1, y1) , p2(x2,y2) ,p3(x2,y3), p4(x4,y4)) 如果两向量平行那么 就有 a.x*b.y - b.x*a.y == 0(也就是本题NONE的原创 2015-01-04 10:22:39 · 266 阅读 · 0 评论 -
HDU - 3264
求两个圆相交面积1:相离 -> 02: 内含 -> min(R,r) * min(R,r) *PI3: 相交 -> 锲形面积 -> 两个扇形减去两个三角形#include #include #include #include #include using namespace std;#define PI acos(-1.0)#define原创 2015-09-23 19:47:50 · 262 阅读 · 0 评论 -
POJ - 2194
给你一排圆,然后一排一排网上叠,求最上面那个圆的圆心, 求上面那排圆的圆心可以用旋转然后求直线的交点#include <iostream>#include <stdlib.h>#include <stdio.h>#include <string.h>#include <cmath>#include <vector>#include <algorithm>using namespace原创 2015-09-24 20:29:43 · 341 阅读 · 0 评论