kd-tree
文章平均质量分 88
MyZhY
For You To Your For
展开
-
HDU 4347 The Closest M Points KD-tree
Problem DescriptionThe course of Software Design and Development Practice is objectionable. ZLC is facing a serious problem .There are many points in K-dimensional space .Given a point. ZLC need to原创 2017-08-08 15:45:17 · 357 阅读 · 0 评论 -
BZOJ 2648/2716 SJY摆棋子/[Violet 3]天使玩偶 kd tree
Description这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N Input第一行两个数 N M 以后M行,每行3个数 t x y如果t=1 那么放下一个原创 2017-09-06 21:25:38 · 1675 阅读 · 0 评论