计算几何
文章平均质量分 86
_大太阳_
有梦想就去追
展开
-
poj 2653 Pick-up sticks (线段交)
http://poj.org/problem?id=2653 题意:判断有几条线段没有被其他线段覆盖,输出该条线段的编号 分析:数据较大,所以用队列优化了一下,将所有点都入队,如果队首的位置线段被其他线段覆盖的话就将改编号出队,否则,将该编号出队的同时将该编号存储在一个数组中 #include #include #include #include #include #inc原创 2016-04-25 19:18:58 · 307 阅读 · 0 评论 -
poj 1066 Treasure Hunt (线段交)
http://poj.org/problem?id=1066 题意:给出一个100*100的正方形区域,通过若干连接区域边界的线段将正方形区域分割为多个不规则多边形小区域,然后给出宝藏位置,要求从区域外部开辟到宝藏所在位置的一条路径,使得开辟路径所需要打通的墙壁数最少("打通一堵墙"即在墙壁所在线段中间位置开一空间以连通外界),输出应打通墙壁的个数(包括边界上墙壁)。 思路:用结构原创 2016-04-27 19:02:09 · 1371 阅读 · 0 评论 -
poj 1410 Intersection(矩形和线段交)
http://poj.org/problem?id=1410 题意:判断线段和矩形是否相交,顶点位置除外 枚举矩形的每条边,再判断线段是否在矩形的内部(注意矩形的坐标需要自己判断) #include #include #include #include #include #include using namespace std; typedef long long L原创 2016-04-28 21:11:55 · 390 阅读 · 0 评论 -
poj 2318 TOYS (叉积)
http://poj.org/problem?id=2318 TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13061 Accepted: 6298 Description Calculate the number of toys th原创 2016-04-19 18:06:33 · 288 阅读 · 0 评论 -
poj 2398 Toy Storage
http://poj.org/problem?id=2398 poj2318的升级版,只是中间的n个隔板未排序,输出的是装有i个玩具的区域的个数,其他完全一样 #include #include #include #include #include #include using namespace std; #define N 5110 #define INF 0x3f3f3f原创 2016-04-19 18:59:32 · 231 阅读 · 0 评论 -
poj 3304 Segments(线段与直线相交)
http://poj.org/problem?id=3304 Segments Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11996 Accepted: 3789 Description Given n segments in the two原创 2016-04-20 11:46:34 · 332 阅读 · 0 评论 -
poj 1269 Intersecting Lines(两直线交点)
http://poj.org/problem?id=1269 Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13425 Accepted: 5977 Description We all know that原创 2016-04-20 19:31:38 · 404 阅读 · 0 评论 -
poj 1556 The Doors(线段交+最短路)
http://poj.org/problem?id=1556 The Doors Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7630 Accepted: 2981 Description You are to find the length原创 2016-04-22 09:39:28 · 626 阅读 · 0 评论