计算几何
文章平均质量分 84
猪猪奋斗记
这个作者很懒,什么都没留下…
展开
-
HDU4998 Rotate (2014 ACM/ICPC Asia Regional Anshan Online)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4998题意:给定n原创 2014-09-17 13:35:50 · 660 阅读 · 0 评论 -
ACdream 1097 线段相交(直线与线段相交模板)
题目链接:传送门转载地址:传送门分析:枚举两个端点然后与其他的线段判断下是否相交就可以。代码如下:#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;c转载 2015-07-03 10:30:49 · 614 阅读 · 0 评论 -
HDU 4667 Building Fence(求凸包的周长)
HDU 4667 Building Fence(求凸包的周长)2013 Multi-University Training Contest 7原创 2015-08-24 11:29:38 · 980 阅读 · 0 评论 -
HDU 1115 Lifting the Stone (求多边形的重心)
HDU 1115 Lifting the Stone (求多边形的重心)原创 2015-08-13 11:40:31 · 768 阅读 · 0 评论 -
HDU 4643 GSM(计算几何求线段的中垂线)
HDU 4643 GSM(计算几何求线段的中垂线)2013 Multi-University Training Contest 5原创 2015-08-28 11:26:36 · 1497 阅读 · 0 评论 -
UVA 10652 Board Wrapping(计算几何基础,求凸包)
UVA 10652 Board Wrapping(计算几何基础,求凸包)原创 2015-08-14 12:18:58 · 754 阅读 · 0 评论 -
凸包与旋转卡壳
凸包与旋转卡壳原创 2015-08-14 17:23:33 · 801 阅读 · 0 评论 -
HDU5251矩形面积(凸包+旋转卡壳求最小矩形覆盖)
HDU5251矩形面积(凸包+旋转卡壳求最小矩形覆盖)2015年百度之星程序设计大赛 - 初赛(1)原创 2015-08-18 10:36:57 · 2087 阅读 · 3 评论 -
计算几何常用的函数/方法
计算几何常用的函数/方法原创 2015-09-02 15:30:02 · 1401 阅读 · 0 评论 -
HDU 5033 Building(模拟凸包建立过程)
HDU 5033 Building(模拟凸包建立过程)原创 2015-10-12 13:21:17 · 581 阅读 · 0 评论 -
ZOJ 3913 Bob wants to pour water (计算几何+二分)
ZOJ 3913 Bob wants to pour water (计算几何+二分)原创 2015-10-14 19:57:00 · 690 阅读 · 0 评论 -
ZOJ 3898 Stean (求旋转体体积与面积)
ZOJ 3898 Stean (求旋转体体积与面积)原创 2015-10-15 20:12:15 · 1104 阅读 · 0 评论 -
Acdream 1203 KIDx's Triangle(解三角形)
Acdream 1203 KIDx's Triangle(解三角形)原创 2015-07-01 10:23:06 · 897 阅读 · 0 评论 -
三维计算几何模板
#include #include #include #include #include using namespace std;const double EPS = 1e-9;const int MAXN = 40;struct Point3 //空间点{ double x, y, z; Point3( double x=0, double y=0, d转载 2015-04-14 14:55:11 · 1315 阅读 · 0 评论 -
HDU4082Hou Yi's secret(相似三角形的个数)
HDU4082Hou Yi's secret(相似三角形的个数)原创 2015-03-21 15:29:38 · 1184 阅读 · 0 评论 -
ACdream 1414(计算几何)
题目链接:http://115.28.76.232/problem?pid=1414题意: 求一个yuan原创 2014-10-05 14:24:29 · 703 阅读 · 0 评论 -
HDU1007Quoit Design(最小点对)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1007求所有点中最近两点的距离的一半;zui原创 2014-10-04 14:11:50 · 959 阅读 · 0 评论 -
HDU5120 Intersection(求 圆交)
求圆相交部分的面积原创 2014-11-30 13:41:30 · 1001 阅读 · 0 评论 -
HDU4312 Meeting point-2 (切比雪夫距离&&曼哈顿距离)
HDU4312 Meeting point-2 (切比雪夫距离&&曼哈顿距离)原创 2015-01-26 22:04:21 · 1322 阅读 · 0 评论 -
HDU1700 Points on Cycle (最大内接三角形)
最大内接三角形原创 2014-12-03 19:28:43 · 1165 阅读 · 0 评论 -
HDU 3458 Enumerate the Triangles(最小周长三角形)
HDU 3458 Enumerate the Triangles(最小周长三角形)原创 2014-12-21 16:34:31 · 1357 阅读 · 0 评论 -
HDU3264 Open-air shopping malls (圆交+二分)
HDU3264 Open-air shopping malls (圆交+二分)原创 2014-12-11 14:13:35 · 923 阅读 · 0 评论 -
多圆面积交模板
main函数中只要调用solve()就好了,solve函数中的n即代表n个圆,先输入n,再输入n个圆的圆心坐标和半径,直接在函数中输出多圆相交的公共面积main函数中不用做什么,所有的东西都在solve完成了[cpp] view plaincopytypedef long long LL; typedef unsigned lo转载 2014-12-13 14:50:04 · 1195 阅读 · 1 评论 -
HDU4311 Meeting point-1(曼哈顿距离)
HDU4311 Meeting point-1(曼哈顿距离)原创 2015-01-24 22:16:15 · 1686 阅读 · 0 评论 -
HDU3400 Line belt (几何+三分)
HDU3400 Line belt (几何+三分)原创 2015-03-20 20:04:19 · 930 阅读 · 0 评论 -
POJ2002 Squares(二维点哈希)
POJ2002 Squares(二维点哈希)原创 2015-03-17 20:30:20 · 953 阅读 · 0 评论 -
多边形的重心
多边形的重心的计算方法:原创 2014-10-09 19:43:14 · 1278 阅读 · 3 评论