2017年5月6日
杭电1007-----C语言实现
摘要： 这道题花了好久的时间才做出来，刚开始没有思路，最后看了网上的解答，好难得样子，每次都没有看完，但是掌握了大概思想，今天试着做了一下，已ac 主要思想：先将点对按照x排序，再在x排好序的基础上按照y来排序，这个用qsort函数就可直接完成，然后主要就是分治法的运用，将点分成小份来寻找最近点对。每次有三种情况，即你分成的两堆点，最近点对的两点都在1.左边那堆 2.右边那堆 3.左边右边各一个，... 阅读全文
posted @ 2017-05-06 17:39 Carol淋 阅读(852) 评论(0) 推荐(0) 编辑