![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 79
z007kt
这个作者很懒,什么都没留下…
展开
-
POJ 3304 Segment 直线与线段相交
SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8017 Accepted: 2411DescriptionGiven n segments in the two dimensional space, write a program,原创 2013-07-30 19:31:14 · 786 阅读 · 0 评论 -
POJ 2653 Pick-up sticks 线段相交问题
Pick-up sticksTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 8012 Accepted: 2946DescriptionStan has n sticks of various length. He throws them one at原创 2013-07-30 19:51:59 · 651 阅读 · 0 评论 -
POJ 1066 Treasure Hunt 判断线段相交(求交点个数)
Treasure HuntTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4875 Accepted: 2022DescriptionArcheologists from the Antiquities and Curios Museum (ACM)原创 2013-07-30 20:14:05 · 946 阅读 · 0 评论 -
POJ 1269 Intersecting Lines 判断直线间的状态(平行、重合、相交于一点)
Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8593 Accepted: 3900DescriptionWe all know that a pair of distinct points on a plane原创 2013-07-30 20:50:07 · 783 阅读 · 0 评论 -
POJ 2318 TOYS 判断点和线段的关系
TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8889 Accepted: 4230DescriptionCalculate the number of toys that land in each bin of a partitioned to原创 2013-07-30 17:52:15 · 710 阅读 · 0 评论 -
POJ 3348 Cows 凸包+求多边形面积
CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5816 Accepted: 2639DescriptionYour friend to the south is interested in building fences and turnin原创 2013-08-02 20:39:21 · 699 阅读 · 0 评论