• 又遇到一个奇葩问题....输出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;
    }
    当你试图了解你的祖国时,你已踏上了犯罪的路程。
  • 相关阅读:
    springboot~gradle4.7之后的lombok引用方法
    fzu 2107 Hua Rong Dao(状态压缩)
    jquery 按钮效果 正常、移上、按下
    HDU4550+贪心
    谈mvc开发中gzip压缩的应用
    GET方法传递中文参数乱码解决办法
    游戏开发工具之纹理打包器-3.使用GDI+绘图
    处理机调度
    Adroid学习系列-入门(1)
    Drupal 7.23版本升级笔记
  • 原文地址:https://www.cnblogs.com/modiz/p/3037172.html
Copyright © 2020-2023  润新知