此題來自hduacm網(wǎng)站1007題,http://acm.hdu.edu.cn/showproblem.php?pid=1007,提交結(jié)果是RE,題目中的幾個(gè)例子輸入,運(yùn)行結(jié)果都正確,但輸入有些數(shù)據(jù),程序就卡主沒法運(yùn)行了,不知道代碼錯(cuò)哪了!下面是代碼:#include#include#include#defineM1000usingnamespacestd;voidsorted(double**,int);//對(duì)點(diǎn)的X軸系數(shù)進(jìn)行排序doubleget_min(double,double);doublecal_radius(double**,int,int);//計(jì)算圓環(huán)的最大半徑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);//對(duì)x系數(shù)進(jìn)行排序radius[i]=cal_radius(pos,0,n-1)/2.00;//計(jì)算所有點(diǎn)之間的最小距離i++;delete[]pos;//釋放內(nèi)存}for(intj=1;j
最近點(diǎn)對(duì)距離計(jì)算問題
www說
2019-04-08 11:17:10