这道题稍微有些变化,距离变成了小数,但是PE了好多次,实在不理解为什么要在那个地方换行,题上说的是在两个输出之间有一个空行,难道意思就是除了第一个结果外对于每次输出结果前面都要有一个空行,这样就叫做输出结果之间有一个空行???不用管输入。。。好吧,以后就记着了。
Prim:
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<limits.h>
#include<math.h>
typedef struct
{
double i,j;
}node;
int n;
node map[105];
double dist(int now,int i)
{
double x=map[now].i;
double y=map[now].j;
double a=map[i].i;
double b=map[i].j;
double s=sqrt((x-a)*(x-a)+(y-b)*(y-b));
return s;
}
double sum;
void prim()
{
int visit[105],now,i,j,min;
sum=0;
memset(visit,0,sizeof(visit));
double dis[105];
for(i=1;i<=n;i++)
dis[i]=INT_MAX;
dis[1]=0,visit[1]=1,now=1;
for(j=1;j<=n;j++)
{
for(i=1;i<=n;i++)
if(!visit[i]&&dis[i]>dist(now,i))
dis[i]=dist(now,i);
min=INT_MAX;
for(i=1;i<=n;i++)
if(!visit[i]&&dis[i]<min)
min=dis[now=i];
visit[now]=1;
}
for(i=1;i<=n;i++)
sum+=dis[i];
}
int main()
{
double a,b;
int ans=0;
while(scanf("%d",&n),n!=0)
{
ans++;
memset(map,0,sizeof(map));
for(int i=1;i<=n;i++)
{
scanf("%lf%lf",&a,&b);
map[i].i=a;
map[i].j=b;
}
prim();
if(ans!=1)
putchar(10);
printf("Case #%d:\n",ans);
printf("The minimal distance is: %.2f\n",sum);
}
return 0;
}