十、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 · 1250 阅读 · 0 评论 -
hdu 2857 Mirror and Light 求 两直线交点
hdu 2857 Mirror and Light 两直线交点#include #include #include #include #define eps 1e-8using namespace std;double x[5],y[5],k1;void qiushuzhi(){ double k2; k2=(y[4]-y[3])/(x[原创 2012-10-04 11:28:17 · 756 阅读 · 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 · 791 阅读 · 0 评论 -
三维凸包模板
三维凸包模板#include#include#include#include#include#includeusing 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 · 1181 阅读 · 1 评论 -
hdu 1392 Surround the Trees（凸包）
题意：原创 2014-08-22 13:30:48 · 670 阅读 · 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 · 679 阅读 · 0 评论