计算几何
Hearthougan
这个作者很懒,什么都没留下…
展开
-
最近点对 分治算法分析
问题描述 在应用中,常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中,常需要了解其邻域中其他几何对象的信息。例如,在空中交通控制问题中,若将飞机作为空间中移动的一个点来看待,则具有最大碰撞危险的2架飞机,就是这个空间中最接近的一对点。这类问题是计算几何学中研究的基本问题之一。下面我们着重考虑平面上的最接近点对问题。 最接近点对问题的提法是:转载 2013-12-05 18:29:32 · 1483 阅读 · 0 评论 -
hdu 1432 Lining Up
题目大意:给你一些顶点,计算出最多有多少顶点在一条直线上。思路:共线向量内积为零。#include #include using namespace std;const int MAXN = 750;int main(){ int n; int i, j, k; int x[MAXN], y[MAXN]; while (cin>>n原创 2013-12-05 14:47:29 · 954 阅读 · 0 评论 -
hdu 1007
点击打开资料#include #include #include #include #include #include using namespace std;const int MAXN = 100100;struct Point{ double x, y;};Point point[MAXN];Point s[MAXN];int cmp(Point a,原创 2013-12-06 10:20:23 · 639 阅读 · 0 评论 -
hdu2036
利用叉乘的性质来求面积!#include #include #include using namespace std;const int MAXN = 110;struct Node{ int x, y;};double Cross_Product(Node a, Node b, Node c){ return (b.x - a.x) * (c.y - a.y)原创 2014-03-07 14:09:13 · 843 阅读 · 0 评论