Sweety

Practice makes perfect

导航

2016年5月18日

POJ 1039 Pipe(直线相交)

摘要： Pipe Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1039 Description The GX Ligh... 阅读全文

posted @ 2016-05-18 21:59 蓝空 阅读(146) 评论(0) 推荐(0) 编辑

极角排序

摘要： 这里讲了几种极角排序方法，http://www.csie.ntnu.edu.tw/~u91029/PointLinePlane2.html，我这里只说下atan2还有象限排序。 因为纯粹叉积是不能排360度的，所以需要改一些东西。 atan2是按向量排序的，这个很好啊，可是就是可能会伤精度... 阅读全文

posted @ 2016-05-18 21:22 蓝空 阅读(137) 评论(0) 推荐(0) 编辑

POJ 1696 Space Ant（极角排序）

摘要： Space Ant Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1696 Description The mos... 阅读全文

posted @ 2016-05-18 21:18 蓝空 阅读(168) 评论(0) 推荐(0) 编辑

POJ 1410 Intersection（判断线段交 点在多边形内）

摘要： Intersection Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 1410 Description You ... 阅读全文

posted @ 2016-05-18 19:25 蓝空 阅读(156) 评论(0) 推荐(0) 编辑