会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Carol淋
博客园
首页
新随笔
联系
订阅
管理
2017年5月6日
杭电1007-----C语言实现
摘要: 这道题花了好久的时间才做出来,刚开始没有思路,最后看了网上的解答,好难得样子,每次都没有看完,但是掌握了大概思想,今天试着做了一下,已ac 主要思想:先将点对按照x排序,再在x排好序的基础上按照y来排序,这个用qsort函数就可直接完成,然后主要就是分治法的运用,将点分成小份来寻找最近点对。每次有三种情况,即你分成的两堆点,最近点对的两点都在1.左边那堆 2.右边那堆 3.左边右边各一个,...
阅读全文
posted @ 2017-05-06 17:39 Carol淋
阅读(852)
评论(0)
推荐(0)
编辑
公告