![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM 几何数学
文章平均质量分 68
feipeng1991
这个作者很懒,什么都没留下…
展开
-
poj 1410 Intersection
题意是要判断线段与矩形是否有交点,要注意线段可能在矩形内部,但与矩形的边没交点的情况#include#include#includeusing namespace std;#define precision 1e-6struct point { double x; double y;};double min(double a,double b){ return原创 2012-10-11 16:50:26 · 208 阅读 · 0 评论 -
poj 3348 Cows
可做求凸包面积的模板 #include #include #include #include using namespace std;struct Point{ int x; int y;};int N, d; // 顶点数Point shape[1000]; // 记录多边形各个顶点Point bulgeShape[1001]; //原创 2012-10-11 17:13:41 · 199 阅读 · 0 评论 -
poj 1269 Intersecting Lines
这道题很水,但要注意不存在时的情况,还有精度问题#include #include #include using namespace std;const double eps=1e-8;const double ep=1e-15;int main(){// freopen("test.txt","r",stdin); double x1,y1,x2,y2,x3,y原创 2012-10-11 16:44:51 · 155 阅读 · 0 评论 -
poj 1113 Wall
大致题意:给定多边形城堡的n个顶点,绕城堡外面建一个围墙,围住所有点,并且墙与所有点的距离至少为L,求这个墙最小的长度。解题思路:者很明显是一个凸包问题,围墙的长度=整个凸包的长度+pi*2*L#include #include #include #include using namespace std;struct Point{ int x; int原创 2012-10-11 16:32:30 · 163 阅读 · 0 评论 -
hdu 1147 Pick-up sticks
题意是在一个平面上按顺序摆上放一些棍子,求最后哪些棍子在最上面(此题只需考虑规范相交的情况)用一个链表储存每放一根棍子后摆在最上面的棍子,每放一根棍子就判断一下是否跟前面的棍子规相交,若相交,则将前面的那条棍子删除#include#include#include#include#includeusing namespace std;#define precision 1e-原创 2012-10-10 19:20:44 · 346 阅读 · 0 评论 -
poj 3304 Segments
此题求解的是是否有一条直线可以穿过所有的线段,线段的断点可以刚好在这条直线上。方法就是枚举不在同一线段上的两端点所在的直线,然后与所有的线段求叉乘。#include #include #include #define MAX 105#define INF 99999999999999struct node1{ double k; double b;}原创 2012-10-11 17:03:50 · 171 阅读 · 0 评论 -
poj 2318 TOYS
水题#include #include #include using namespace std;struct node{ double k; double b;}par[5005];int num[5005];int n,m;double x1=0,x2=0,y1=0,y2=0;int search(int begin,int end,double x,doub原创 2012-10-11 17:00:03 · 176 阅读 · 0 评论 -
poj 1654 Area
水题……#include#include#include#includeusing namespace std;void getxy(int &x,int &y,char m){ switch(m) { case '1': x--; y--; break; case '2': y--; break; case '3': x++;原创 2012-10-11 16:55:48 · 166 阅读 · 0 评论 -
poj 1556 The Doors
这道题失球最短路径,结合了计算几何与图论的知识#include#include#includestruct point{ double x,y;}p[200];struct segment{ point a,b;}s[200];double g[200][200];int t;//计算oa和ob的叉积double cross(point a, po原创 2012-10-11 16:54:05 · 179 阅读 · 0 评论 -
hdu 2528 Area
电子科大清水河校区是电子科大大力兴建的未来主校区,于07年秋正式迎接学生入住,目前有07、08级本科生及部分研究生在此校区学习、生活。清水河校区位于成都高新西区的中部地带,占地约3128亩。从空中看,新校区的整体像一个长方形,南北长,东西窄。一条水渠从西北角的顶点注入,笔直的延伸到南面围墙的大概三分之一分点的地方,由此流出学校。位于这条水渠和西墙之间的是研究院,最南面的是学术交流中心和接待中心原创 2012-10-10 16:56:03 · 610 阅读 · 0 评论