Abner

博观而约取,厚积而薄发,不可择焉不精,语焉不详!

hdu2036

利用叉乘的性质来求面积! #include #include #include using namespace std; const int MAXN = 110; struct Node { int x, y; }; double Cross_Product(Node a, N...

2014-03-07 14:09:13

阅读数:533

评论数:0

hdu 1007

点击打开资料 #include #include #include #include #include #include using namespace std; const int MAXN = 100100; struct Point { double x, y; }; ...

2013-12-06 10:20:23

阅读数:419

评论数:0

最近点对 分治算法分析

问题描述     在应用中,常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中,常需要了解其邻域中其他几何对象的信息。例如,在空中交通控制问题中,若将飞机作为空间中移动的一个点来看待,则具有最大碰撞危险的2架飞机,就是这个空间中最接近的一对点。这类问题是计算几何学中研...

2013-12-05 18:29:32

阅读数:912

评论数:0

hdu 1432 Lining Up

题目大意:给你一些顶点,计算出最多有多少顶点在一条直线上。 思路:共线向量内积为零。 #include #include using namespace std; const int MAXN = 750; int main() { int n; int i,...

2013-12-05 14:47:29

阅读数:707

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭