[BZOJ1941]-[Sdoi2010]捉迷藏-kd树
说在前面
第一眼还以为是斯坦纳树…发现不对
去翻了题解,发现是kd-tree模板题???me可能是真的傻掉了
题目
BZOJ1941传送门
题目大意
给出平面上N个点,现在需要从中选出一个点,使得 离该点最远的点到它的距离 与 离该点最近的点到它的距离 之差最小,输出最小的差值。
输入输出格式
输入格式:
第一行一个整数N,表示点数
接下来N行,每行一个二元组描述一个点
原创
2018-02-02 18:05:45 ·
416 阅读 ·
0 评论