图形学|计算几何
关注
分享
扫一扫
deprecated_tzg
这个作者很懒，什么都没留下…
展开
-
hdu 3662 3D Convex Hull
三维凸包，用递增法每次扩展一个四面体，去掉覆盖面#include#include#include#includeusing namespace std;const int MAXN=550;const double eps=1e-8;struct Point{ double x,y,z; Point(){} Point(double xx,doub转载 2013-07-14 00:46:25 · 652 阅读 · 0 评论 -
hdu 4573 Throw the Stones
求三维凸包，其中求体积的部分值得借鉴#include#include#includeusing namespace std;#define MAXN 10005const double eps = 1e-9;int n, fc_cnt, leg[MAXN][MAXN];double mx_ff, dis_ff;inline int sig(double x){ re转载 2013-07-14 01:03:58 · 825 阅读 · 0 评论 -
hdu 4617 Weapon
计算几何，不过题意有点模糊，因此貌似数据也比较水#include #include #include #include using namespace std;#define MAXN 35const double eps = 1e-6;int cmpZero ( double a ){ return ( a > eps ) - ( a < -eps );}str原创 2013-09-03 21:42:22 · 590 阅读 · 0 评论 -
hdu 4273 Rescue（三维凸包 三维中心）
http://acm.hdu.edu.cn/showproblem.php?pid=4273原创 2014-07-16 14:29:44 · 632 阅读 · 0 评论 -
hdu 4613 Points（ KMP 图形学）
http://acm.hdu.edu.cn/showproblem.php?pid=4613原创 2014-07-15 21:36:21 · 662 阅读 · 0 评论 -
hdu 4667 Building Fence（二维凸包 Graham）
据说可以将圆划分成转载 2014-05-10 18:16:51 · 701 阅读 · 0 评论 -
hdu 4629 Burning（二维图形学）
二维图形学，还是相当烦人的#include #include #include #include using namespace std;const double eps = 1e-8;const int MAXN = 55;const int MAXNUM = 25000;int nump, n;inline int dbCmp(const double x, const原创 2014-03-21 15:30:31 · 746 阅读 · 0 评论 -
hdu 5027 Help!（计算几何 三分求极值）
hdu 5027 Help!原创 2014-09-27 10:35:04 · 951 阅读 · 2 评论 -
hdu 5120 Intersection（几何 容斥）
hdu 5120 Intersection(a1 - b1) X (a2 - b2) = a1Xa2 - b1Xa2 - a1Xb2 + b1Xb2#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;cons原创 2015-02-05 11:04:49 · 469 阅读 · 0 评论