摘要: In case of failure http://acm.hdu.edu.cn/showproblem.php?pid=2966 题意: 求平面上距离每个点最近的点。输出平方即可。 分析: k-d tree模板题。k-d树的最近邻搜索。 关于k-d tree 划分平面:应该按照维度的方差的大小来划 阅读全文
posted @ 2018-07-10 17:45 MJT12044 阅读(342) 评论(0) 推荐(0)