Car 的旅行路线——去你的精度

　　不想说了……这是我刚刚提交在洛谷题解的代码。

#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<string>
#include<vector>
#include<cstdio>
#include<stack>
#include<queue>
#include<cmath>
#include<map>
#include<set>
using namespace std;
const int N=512,M=0x7fffffff;
struct node{
    int x,y;
}ap[N];//机场坐标。 
int n,air,sx,tx,cost[N];//城市数量，航线花费，起始城，终点城，各城公路花费。 
double f[N][N],res=1e7;//Floyd使用的费用数组，答案。 
double dist(int x,int y){
    return sqrt((double)((ap[x].x-ap[y].x)*(ap[x].x-ap[y].x)+(ap[x].y-ap[y].y)*(ap[x].y-ap[y].y)));
}//欧几里得距离。 
int main(){
    int T;cin>>T;
    while(T--){
        memset(f,0x3f,sizeof f);
        cin>>n>>air>>sx>>tx;sx--;tx--;
        for(int i=0;i<n;i++){
            int x1,y1,x2,y2,x3,y3,x4,y4,c;
            cin>>x1>>y1>>x2>>y2>>x3>>y3>>c;
            //下面三个if和else分别对应第四个点“对面”的点为1,2,3,的情况。判断“对面”点和计算第四点坐标皆使用向量。 
            if((x2-x1)*(y2-y1)+(x3-x1)*(y3-y1)==0)
                x4=x2+x3-x1,y4=y2+y3-y1;
            else if((x3-x2)*(y3-y2)+(x1-x2)*(y1-y2)==0)
                x4=x1+x3-x2,y4=y1+y3-y2;
            else
                x4=x1+x2-x3,y4=y1+y2-y3;
            cost[i]=c;ap[4*i]=(node){x1,y1};ap[4*i+1]=(node){x2,y2};ap[4*i+2]=(node){x3,y3};ap[4*i+3]=(node){x4,y4};
        }
        
        for(int i=0;i<n*4;i++)
            for(int j=0;j<n*4;j++)
                f[i][j]=dist(i,j)*((i/4)==(j/4)?cost[i/4]:air);//初始化f数组，i/4==j/4代表i与j处于同一个城市，费用单价为cost[i/4](显然等价于cost[j/4])；
                                                                //否则不在同一城市，费用单价为航线花费。 
        
        for(int k=0;k<n*4;k++)
            for(int i=0;i<n*4;i++)
                for(int j=0;j<n*4;j++)
                    f[i][j]=min(f[i][j],f[i][k]+f[k][j]);//Floyd.
        
        for(int i=0;i<4;i++)
            for(int j=0;j<4;j++)
                res=min(f[sx*4+i][tx*4+j],res);//最终答案是从起始城四个机场中任意一个到终点城四个机场中任意一个的最小花费。 
        
        printf("%.1lf\n",res);
    }
    return 0;
}

　　0ms