HDU In case of failure 2996 (KD树入门题)
hdu2996地址
题目意思很简洁:
有多个测试样例,
每组样例给出n个的二维平面上的点,
然后问你对于每个点而言,距离它最近的点的距离是多少。
要是一个一个算距离的话,那肯定是是超时的。
而这道题目就是利用KD树快速搜索最近邻点的。
我对KD树的理解如下
本质上是一种暴力+剪枝;
下面是KD树最灵魂的一行代码:
// 最核心的一行代码
if(minDistance >toSurface*toSurface)
solve(toLefttreeNode.right:treeNo
原创
2021-03-01 15:06:43 ·
98 阅读 ·
1 评论