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) ...
阅读(452) 评论(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,...
阅读(395) 评论(0)

最近点对 分治算法分析

问题描述     在应用中,常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中,常需要了解其邻域中其他几何对象的信息。例如,在空中交通控制问题中,若将飞机作为空间中移动的一个点来看待,则具有最大碰撞危险的2架飞机,就是这个空间中最接近的一对点。这类问题是计算几何学中研究的基本问题之一。下面我们着重考虑平面上的最接近点对问题。     最接近点对问题的提法是:...
阅读(788) 评论(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...
阅读(674) 评论(0)
    个人资料
    • 访问:280286次
    • 积分:7304
    • 等级:
    • 排名:第3352名
    • 原创:471篇
    • 转载:19篇
    • 译文:0篇
    • 评论:18条