最近点对距离计算问题

Question

此题来自hduacm网站１００７题，http://acm.hdu.edu.cn/showproblem.php?pid=1007，提交结果是ＲＥ，题目中的几个例子输入，运行结果都正确，但输入有些数据，程序就卡主没法运行了，不知道代码错哪了！下面是代码：#include#include#include#defineM1000usingnamespacestd;voidsorted(double**,int);//对点的X轴系数进行排序doubleget_min(double,double);doublecal_radius(double**,int,int);//计算圆环的最大半径intmain(){intN[M],n;double**pos;doubleradius[M];inti=1;while(1){cin>>N[i];if(N[i]==0)break;if(N[i]100000)return0;pos=newdouble*[N[i]];for(n=0;n>pos[n][0]>>pos[n][1];}sorted(pos,n);//对x系数进行排序radius[i]=cal_radius(pos,0,n-1)/2.00;//计算所有点之间的最小距离i++;delete[]pos;//释放内存}for(intj=1;j

Answer 1

没有看你的代码，就个人做ACM的题，提一点建议：
1.主函数不要太长，要处理好结构，把一些内容适当拆分成函数
2.尽量避免动态内存。尤其是，你为什么丧心病狂的用了二维指针！
3.不要指望别人会花时间看你写的长代码，尤其是你的代码描述性不强
4.不要指望样例帮你debug。学着自己生成测试数据
5.不管你是搞OI/ACM，还是做做这类题锻炼思维，相信我，这将是你美妙的回忆