摘要： FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20968Accepted Submission(s): 6501Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBea 阅读全文

摘要： 题目很明显，答案就是最小点对距离的一半。最小点对的算法就是分治，把所以点分成两部分，然后合起来，重点是怎么样合起来。算法思想不再赘述，记得有很多资料说这个的。大致思想就是按照x坐标排序，分成左右两部分，求左半部分的最小距离，右半部分的最小距离，d=min(d1,d2)。还有就是分界线两侧小于d的点的距离可能是最小点对。代码如下：（套用的是吉林大学的模板，套用模板果然容易出错，一不小心就打错，多理解）#include<stdio.h>#include<iostream>#include<stdlib.h>#include<string.h>#inc 阅读全文