几何
文章平均质量分 67
The_Dawn_Star
这个作者很懒,什么都没留下…
展开
-
HDU4932 Miaomiao's Geometry【几何】
Miaomiao’s GeometryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1815 Accepted Submission(s): 433 Problem DescriptionThere are N point on X原创 2016-01-28 09:08:08 · 338 阅读 · 0 评论 -
ZOJ 3862 Intersection【贪心】【几何】【模拟】
题目链接http://icpc.moe/onlinejudge/showProblem.do?problemId=5474思路题意是给你很多条线段,你可以交换任意两个点,叫你给出一种交换序列,使得最后没有两条线段是相交的。这里要贪心一下,就是把点按x小优先,x相等y大优先排好序,然后两个两个连起来。 如下图:至于怎么把两个点连起来,只用交换这两个点 其中一个点,和另一个点的相连点 即可。AC代码#原创 2016-04-11 21:06:16 · 472 阅读 · 0 评论