计算几何
文章平均质量分 89
Twillz
这个作者很懒,什么都没留下…
展开
-
POJ 2318 Toys(判断点在直线的方向)
TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16656 Accepted: 7994 DescriptionCalculate the number of toys that land in each bin of a partitioned toy box. Mom and dad原创 2017-11-18 20:26:55 · 277 阅读 · 0 评论 -
POJ 1584(判断凸包+点和凸多边形关系+圆和凸多边形关系)
题意和做法转载自 優YoU http://user.qzone.qq.com/289065406/blog/1309142308 大致题意: 按照顺时针或逆时针方向输入一个n边形的顶点坐标集,先判断这个n边形是否为凸包。 再给定一个圆形(圆心坐标和半径),判断这个圆是否完全在n变形内部。解题思路: 题意已经很直白了。。就是那个思路。。。 注意输入完顶点集后,要封闭多边形,方便后面枚举边转载 2017-11-23 13:19:47 · 553 阅读 · 0 评论 -
POJ 3335(半平面交—判断多边形的核是否存在)
Rotating Scoreboard Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7444 Accepted: 2977 DescriptionThis year, ACM/ICPC World finals will be held in a hall in form of a simple pol原创 2017-12-02 15:30:43 · 392 阅读 · 0 评论 -
POJ 1265 (Pick 公式+求任意多边形面积+顶点多边形的边整点个数)
Area Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7049 Accepted: 3025 DescriptionBeing well known for its highly innovative products, Merck would definitely be a good target f原创 2017-11-21 19:54:47 · 737 阅读 · 0 评论 -
POJ 1696 Space Ant(极角排序&&叉积)
Space Ant Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4744 Accepted: 2968 DescriptionThe most exciting space discovery occurred at the end of the 20th century. In 1999, scien原创 2017-11-21 16:32:48 · 262 阅读 · 0 评论 -
POJ 1410 Intersection(矩形和线段的交,线段的交)
Intersection Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15600 Accepted: 4069 DescriptionYou are to write a program that has to decide whether a given line segment interse原创 2017-11-20 22:59:32 · 298 阅读 · 0 评论 -
POJ 2653 (判断线段相交)
Pick-up sticks Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14044 Accepted: 5328 DescriptionStan has n sticks of various length. He throws them one at a time on the floor i原创 2017-11-20 20:18:13 · 285 阅读 · 0 评论 -
POJ 1228 Grandpa's Estate
Grandpa’s Estate Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14447 Accepted: 4040 DescriptionBeing the only living descendant of his grandfather, Kamran the Believer inher原创 2017-11-28 23:04:47 · 226 阅读 · 0 评论 -
POJ 3304 (判断直线和线段的交)
Segments Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15777 Accepted: 5011 DescriptionGiven n segments in the two dimensional space, write a program, which determines if th原创 2017-11-19 14:22:20 · 339 阅读 · 0 评论 -
POJ 1269 Intresting Lines(直线之间的关系及求交点)
Intersecting Lines Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17023 Accepted: 7325 DescriptionWe all know that a pair of distinct points on a plane defines a line and tha原创 2017-11-19 10:27:18 · 252 阅读 · 0 评论 -
计算几何入门题推荐
POJ 计算几何入门题目推荐(转) 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途(例如本人的专业,GIS)。以后若有机会,我会补充、完善这个列表。计算几何题的特点与做题要领: 1.大部分不会很难,少部分题目思路很巧妙 2.做计算几何题目,模板很重转载 2017-11-19 10:06:43 · 386 阅读 · 0 评论 -
POJ 2074(视线与障碍物+求直线和线段交点)
Line of Sight Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4496 Accepted: 1393 DescriptionAn architect is very proud of his new home and wants to be sure it can be seen by peo原创 2017-11-23 22:46:20 · 486 阅读 · 0 评论