几何问题
关注
分享
扫一扫
文章平均质量分 76
Shimmer_
大一 ACMer
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
计算几何模板收藏。
1.向量的叉积向量a=(x1,y1),b=(x2,y2)； 向量的叉积|a×b|=x1*y2-x2*y1; (1)当|a×b|>0时，b在a的逆时针方向，当a×b=0时，b与a共线，当a×b(2)|a×b|=|a| |b|sina,b>，三角形ABC，边向量a=AB，b=AC，面积S=1/2*|a×b|=1/2*(x1*y2-x2*y1)（转载 2014-09-05 20:10:39 · 589 阅读 · 0 评论 -
UVA 11168 - Airport
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ll long longtypedef unsigned long long u原创 2014-09-03 18:28:11 · 707 阅读 · 0 评论 -
UVA 10256 - The Great Divide
这个题 就是把两个颜色的凸包全部求出来。 然后判断 凸包之间是否有ch原创 2014-09-04 17:47:48 · 531 阅读 · 0 评论 -
UVA 11646 Athletics Track
这个题一开始没有看到一个条件 导致推了半天没有t原创 2014-09-04 16:35:19 · 557 阅读 · 0 评论 -
UVA 10522 Height to Area（三角形已知高求面积）
这个题有公式 看着别人写的好像是 根据原创 2014-09-02 15:55:51 · 667 阅读 · 0 评论 -
UVA 10652 - Board Wrapping（求凸包）
这个题是 是给出好多个矩形，求外围的凸duobianxing最小面积。原创 2014-09-02 17:46:01 · 603 阅读 · 0 评论 -
UVA 10566 Crossed Ladders
这个题纠结了好长时间了。原创 2014-09-01 18:07:31 · 654 阅读 · 0 评论 -
自己手打的模板
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ll long longtypedef unsigned long long u原创 2014-08-31 08:38:09 · 607 阅读 · 0 评论 -
二维几何基础（模板）
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ll long longtypedef unsigned long long u原创 2014-08-25 13:48:36 · 632 阅读 · 0 评论 -
UVa 10347 - Medians
这个题真是蛋疼。 自己推公式推了半年。 最后找了一个国家论文。 看了。 原来可以用一个公式就可以解决。自己的知识面太窄了。 对于很多东西都不知道。 比如说 一个三角形的中线一定可以组成一个三角形（这个定理可以直接判断输入的三条线是否可以组成组成三角形）。三条中线与面积的关系的公式 是由海伦公式推广得来的。 海伦公式是 ： p = a+b+c ； s = sqrt（p（p原创 2014-08-31 10:54:59 · 711 阅读 · 0 评论 -
UVA 11796 Dog Distance
这个题就是 对于两个折线，看谁能先走到 折点就按照那个时间走，原创 2014-08-28 20:18:39 · 738 阅读 · 0 评论 -
..
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;#define ll long longtypedef unsig原创 2014-08-26 16:41:58 · 549 阅读 · 0 评论 -
UVA 11178 Morley's Theorem
#include #include #include #include #include #include #include #include #include using namespace std;struct Point{ double x, y; Point(double x = 0, double y = 0) : x(x), y(原创 2014-08-26 15:22:26 · 537 阅读 · 0 评论 -
UVA Wall
这个题也很简单。 就是求凸包。 然后 求外围凸包的和就行。原创 2014-09-06 16:58:51 · 578 阅读 · 0 评论 -
ZOJ 3806 Incircle and Circumcircle
又是计算几何的二分题。原创 2014-11-16 16:06:40 · 693 阅读 · 0 评论