又遇到一个奇葩问题....输出double用%f...

题目链接:http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=384#problem/D

 

Building a Space Station
#include <stdio.h>
#include < string.h>
#include <math.h>
double f[ 110][ 110];
int vist[ 110];
struct node
{
     double x,y,z,r;
}p[ 110];
double ff(node a,node b)
{
     return (sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)+(a.z-b.z)*(a.z-b.z))-a.r-b.r);
}
int main()
{
     int n,i,j;
     while (~scanf( " %d ",&n) && n)
    {
         for (i= 1;i<=n;i++)
            scanf( " %lf%lf%lf%lf ",&p[i].x,&p[i].y,&p[i].z,&p[i].r);
         for (i= 1;i<n;i++)
             for (j=i+ 1;j<=n;j++)
            {
                 double l=ff(p[i],p[j]);
                 if (l> 0) f[i][j]=f[j][i]=l;
                     else f[i][j]=f[j][i]= 0.000;        
            }
        memset(vist, 0, sizeof(vist));
        vist[ 1]= 1;
         int pos,t=n- 1;
         double s= 0;
         while (t--)
        {
             double min= 110.000;
             for (i= 2;i<=n;i++)
                 if (!vist[i] && f[ 1][i]<min)
                {
                    pos=i;
                    min=f[ 1][i];
                }
             if (min- 110.000== 0break;
            s+=min;
            vist[pos]= 1;
             for (i= 2;i<=n;i++)
                 if (!vist[i] && f[pos][i]<f[ 1][i])
                    f[ 1][i]=f[pos][i];
        }
        printf( " %0.3f\n ",s);
    }
     return  0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值