Uva1001-floyd算法-建图

给出一些球，球内的时间为零，球之间的速度为10每单位。

给两个点，求最短时间。

把每一个球当做点，球间的距离就是floyd的d数组。之后跑一遍floyd

wa了两发因为d数组定义成int了

#include <algorithm>
#include <cstring>
#include <ctype.h>
#include <cstdlib>
#include <cstdio>
#include <vector>
#include <string>
#include <queue>
#include <stack>
#include <cmath>
#include <set>
#include <map>

using namespace std;

const int INF = ;

int N,M,T;
double d[][];

struct holes
{
    int x,y,z;
    int r;
}hole[];

double dist(int a,int b)
{
    double ans =  (sqrt(abs(hole[a].x-hole[b].x)*abs(hole[a].x-hole[b].x)+
                        abs(hole[a].y-hole[b].y)*abs(hole[a].y-hole[b].y)+
                        abs(hole[a].z-hole[b].z)*abs(hole[a].z-hole[b].z)
                    ) - (hole[a].r + hole[b].r)) ;
    return ans >  ? ans : ;
}

int main()
{
    while(scanf("%d",&N) && N != -)
    {
        T++;
        for(int i=;i<N;i++)
        {
            scanf("%d%d%d%d",&hole[i].x,&hole[i].y,&hole[i].z,&hole[i].r);
        }
        scanf("%d%d%d",&hole[N].x,&hole[N].y,&hole[N].z);
        scanf("%d%d%d",&hole[N+].x,&hole[N+].y,&hole[N+].z);
        hole[N].r = ;
        hole[N+].r = ;

        for(int i=;i<N+;i++)
            for(int j=;j<N+;j++)
                d[i][j] = (i==j ?  : INF);

        for(int i=;i<N+;i++)
            for(int j=;j<N+;j++)
            {
                if(i != j) d[i][j] = dist(i,j);
            }

        for(int k=;k<N+;k++)
            for(int i=;i<N+;i++)
                for(int j=;j<N+;j++)
                    d[i][j] = min(d[i][j] , d[i][k]+d[k][j]);

        d[N][N+]*=;
        int ans = (d[N][N+]-(int)d[N][N+]) < (((int)d[N][N+]+)-d[N][N+]) ? (int)d[N][N+] : (int)d[N][N+]+;
        printf("Cheese %d: Travel time = %d sec\n",T,ans);
    }
}