2014年12月16日
UVALive 6041 Retrenchment
摘要： 不容易，kd-tree。。终于过了，wa了好久，然后快两个月没管它，今天终于过了。题目意思很简单，然后做法就是用kd-tree找最邻近的点和次邻近的点。有几个坑点，就是点积和叉积会爆int，然后就是我的几何模板挫了，点在线段上，由于没有判断点是否会和线段的端点重合，我一直wa。下午重新看题的时候突然... 阅读全文
posted @ 2014-12-16 15:48 L__J 阅读(160) 评论(0) 推荐(0) 编辑