2017年7月9日
求最近两点距离算法
摘要： "题目连接" 题意: 求一个圆的半径，半径为在所给坐标点中距离最近两点距离的一半 思路： 一开始用暴力枚举求解其最近点，然而超时了。 wa了很久，最后从网上学习了，分治思想求解最短距离 "更为详细的题解" 主要思想： 先给坐标点用x的方式排序，后给其设计编号 从中间对半，分成两区域，然后分别求其最小 阅读全文
posted @ 2017-07-09 21:41 Linese 阅读(1062) 评论(0) 推荐(0) 编辑