2020年1月4日
最近点对问题学习笔记
摘要： 最近点对问题学习笔记 最近点对问题，就是在一个点集中找到最近的一对点的距离。 先看一道例题 AcWing119 在题解的帮助下，我终于A了此题。 题目大意就是有n个特工和n个核电站，求最近的任意一个特工到任意一个核电站的距离。 首先我们只要将点分为两组，同组的点之间距离为无穷大，就可以将本题转换为最 阅读全文
posted @ 2020-01-04 07:27 Angel_Kanade 阅读(320) 评论(0) 推荐(0) 编辑