hdu 5992 Finding Hotels (kd-tree 裸题,查询)

题目链接

题意:

有若干个(2E5)旅馆,分别给出旅馆的坐标和价格。有m个查询,每个查询给出一个人的位置(x0,y0),以及其能接受的最高价格。问在该人能接受的价格内,距离其最近的旅馆的坐标和价格是多少。

思路:

kd-tree学习笔记

加了价格的限制其实无所谓,只要在更新的时候,先判一下价格就行了。

训练的时候不会kd-tree。。感觉有点可惜了。不然就6题了orz

 

 

 

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz