Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:请指教In Reply To:请指教 Posted by:F117_A at 2006-04-13 18:31:33 > #include<stdio.h> > #include<memory.h> > #include<math.h> > struct spot{ > double x,y; > }s[105]; > int n,mark[100],nMark; > double dis,tem,mindis=1000000; > void main() > { > scanf("%d",&n); > for(int i=0;i<n;i++) > scanf("%lf %lf",&s[i].x,&s[i].y); > for(int head=0;head<n;head++){ > i=head; > memset(mark,0,sizeof(mark)); > dis=0; > int k=1; > mark[i] = 1; > while(k<n){ > tem=1000000; > for(int j=0;j<n;j++) > if(mark[j])continue; > else { > double temp = (s[i].x-s[j].x)*(s[i].x-s[j].x) + (s[i].y-s[j].y)*(s[i].y-s[j].y); > if(temp < tem){ > tem = temp; > nMark = j; > } > } > dis+=sqrt(tem); > mark[nMark] = 1; > i=nMark; > k++; > } > if(dis < mindis) > mindis=dis; > } > printf("%.2lf\n",mindis); > } > Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator