随笔分类 -  计算几何

HDOJ 1007 Quoit Design
摘要:题目不难,按照最近点对的算法一步一步来就可以了,没什么陷阱,所以一次AC。另外在比较距离时做了小小的优化,只在需要的时候开平方,而不是直接返回平方根。最近点对问题,参考:http://www.cnblogs.com/AdaByron/archive/2011/10/07/2200966.html 以... 阅读全文

posted @ 2011-09-19 12:06 AdaByron 阅读(786) 评论(0) 推荐(0)

导航