计算几何
yangshuolll
这个作者很懒,什么都没留下…
展开
-
C题Dogs'House 求凸包上的点
<!-- @page {margin:2cm} p {margin-bottom:0.21cm} --> C-Dogs' House Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 134原创 2012-08-21 23:02:32 · 1135 阅读 · 0 评论 -
poj 1113 wall 简单的凸包
Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23448 Accepted: 7746 Description Once upon a time there was a greedy King who ordered his chief Architec原创 2012-08-25 21:52:23 · 809 阅读 · 0 评论 -
poj 1269 Intersecting Lines 计算几何 直线求交点
题目链接 自己请教了队长和军哥,终于明白了 模版的思想了。 模版还需要自己再写一遍的。 还有要注意的是 对于g++ 编译器来讲 输出要用%f 而对c++编译器来讲,要用 %lf 这是要注意的。 #include #include #include #include using namespace std; struct point{ double x,y;原创 2013-05-17 22:48:42 · 1149 阅读 · 0 评论 -
poj 1385 Lifting the Stone 多边形求重心
题目链接 知识讲解 两种代码~ #include #include #include using namespace std; const double eps=1e-7; int cmp(double a){ if(fabs(a)<eps)return 0; else return 1; } struct node{ double x,y;原创 2013-05-20 23:18:02 · 838 阅读 · 0 评论