HDU 5992 Finding Hotels(KD-Tree)
HDU 5992 Finding Hotels(KD-Tree)题意有n个旅馆,坐标为(x,y),对应的住宿费用为c。有m个人,处于坐标(x,y),有c元。问对于每个人,给出在能够付出住宿费用的前提下,离他最近的旅馆的信息(欧几里得距离)。分析K近邻算法考虑用KD-Tree加以解决。不会KD-Tree的请点——KD树代码#include<bits/stdc++.h>
using namespace
原创
2016-11-29 17:53:31 ·
681 阅读 ·
0 评论