计算几何
文章平均质量分 80
liguangye122333
这个作者很懒,什么都没留下…
展开
-
POJ 3304 Segment 直线与线段相交
C - Segments Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Description Given n segments in the two dimensional space, write a program, which determines if原创 2013-08-19 11:48:45 · 373 阅读 · 0 评论 -
HDU4667 Building Fence(凸包)
Building Fence 思路:求出凸包上所有可能点,(三角行的三个点,圆与圆的切点,三角形的顶点与圆的切点) 求凸包,凸包上的两个点在同一圆上,则用圆弧代替直线。 代码: #include #include #include #include #include #include #include #include using namespace std; const int ma原创 2013-08-14 21:22:53 · 427 阅读 · 0 评论