几何
xiao_you_you
这个作者很懒,什么都没留下…
展开
-
向量基本用法模版
#include<cstdio>#include<cmath>using namespace std;struct Point { double x, y; Point (double x=0, double y=0):x(x), y(y){}};typedef Point Vector;//重载向量间的加减乘除Vector operato...原创 2019-04-21 10:42:25 · 174 阅读 · 0 评论 -
半平交面模版
//半平面交(返回半平面交点的个数)//点p在有向直线L的左边bool OnLeft(Line L, Point p){ return Cross(L.v, p-L.P) > 0;}//二直线交点。假定交点唯一存在Point GetIntersection(Line a, Line b){ Vector u = a.P-b.P; double t =...原创 2019-04-30 21:39:41 · 102 阅读 · 0 评论 -
旋转卡壳模版(求凸包直径)
#include <cstdio>#include <cmath>#include <algorithm>using namespace std;const int MAXN = 100022 << 2;struct Point{ int x, y; Point( int x = 0, int y = 0 ):x(...原创 2019-04-30 16:15:33 · 355 阅读 · 0 评论 -
凸包模版
#include <cstdio>#include <cmath>#include <vector>#include <algorithm>#include <cstring>#include <iostream>using namespace std;const double PI = acos(-1.0);...原创 2019-04-28 19:18:36 · 70 阅读 · 0 评论 -
Board Wrapping UVA - 10652
算出这些点的凸包后,计算凸多边形的面积#include <cstdio>#include <cmath>#include <vector>#include <algorithm>#include <cstring>#include <iostream>using namespace std;const d...原创 2019-04-28 19:16:00 · 230 阅读 · 0 评论 -
Dog Distance UVA - 11796
思路:对甲乙,看谁先到达拐点。分析从之前的位置到拐点的位置两者的运动过程,那么这个过程中两者都做的直线运动,而且运动是相对的,则把甲看成静止的,乙做相对运动。更新出在这个过程中的最大值和最小值。并更新甲乙经过此轮运动后所在位置。然后再找谁先到拐点。。。。直到到末位置为止。#include<iostream>#include<cstdio>#include<c...原创 2019-04-22 19:55:19 · 95 阅读 · 0 评论 -
Viva Confetti UVA - 1308
思路:由于圆与圆相交的可见部分都是有圆弧组成的,枚举一个圆与其他圆的交点,对两交点所形成的圆弧,去判断该圆弧的中间点是否在其他圆内。若都不在,则证明该圆没有被完全遮住。#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <v...原创 2019-04-26 11:25:34 · 271 阅读 · 0 评论 -
计算几何模版
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<vector>#include<algorithm>#include<cassert>#define PI acos(-1.0)#define i...原创 2019-04-26 11:16:44 · 86 阅读 · 0 评论 -
That Nice Euler Circuit UVA - 1342
思路:欧拉定理:平面的 顶点数+面数-边数=2该平面节点分为两部分,即原点的结点和新增的结点。由于更能出线三点共线,需要删除重复的点。#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<vector>#include&...原创 2019-04-22 11:12:37 · 92 阅读 · 0 评论 -
Most Distant Point from the Sea UVA - 1396
#include <iostream>#include <cstdlib>#include <cstdio>#include <string>#include <cstring>#include <cmath>#include <vector>#include <queue>#incl...原创 2019-04-30 21:40:27 · 106 阅读 · 0 评论