
十、ACM_计算几何
文章平均质量分 75
程序员的冷浪漫
爱好coding对世界充满好奇心
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Hdu 1621 - Pipe Fitters 计算几何
UVa OJ 121 - Pipe Fitters (装管子) Time limit: 3.000 seconds 限时:3.000秒 Background 背景 Filters, or programs that pass "processed" data through in some changed form, are an important class of p原创 2012-10-04 16:39:41 · 1269 阅读 · 0 评论 -
hdu 2857 Mirror and Light 求 两直线交点
hdu 2857 Mirror and Light 两直线交点 #include #include #include #include #define eps 1e-8 using namespace std; double x[5],y[5],k1; void qiushuzhi() { double k2; k2=(y[4]-y[3])/(x[原创 2012-10-04 11:28:17 · 775 阅读 · 0 评论 -
Hdu2036-求多边形面积
求多边形面积,以此作为模板: #include #include using namespace std; struct point{ int x,y; point operator -(const point &b) { return (point){this->x - b.x,this->y - b.y}; } }p[102]; int crossmul(po原创 2013-08-19 14:51:31 · 810 阅读 · 0 评论 -
三维凸包模板
三维凸包模板 #include #include #include #include #include #include using namespace std; const int MAXN=505; const double EPS=1e-8; struct Point { double x,y,z; Point(){} Point(doub原创 2013-08-19 23:19:13 · 1194 阅读 · 1 评论 -
hdu 1392 Surround the Trees(凸包)
题意:原创 2014-08-22 13:30:48 · 682 阅读 · 0 评论 -
poj 1113wall (凸包)
poj 1113wall (凸包) #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define LL long long #define M 1002 #define DEBU原创 2014-08-22 13:03:25 · 690 阅读 · 0 评论