poj2502 subway dijkstra

题目大意：

一个人从家到学校，可以走路，可以坐地铁，走路速度10km/h，地铁速度40km/h，假设没有等地铁时间，那么最少多少分钟能到学校呢？
输入的格式是：
第一行四个数，分别是家和学校的坐标。
后面直到输入结束（EOF）之前都是每行一个地铁线路，地铁线路中每一站都是一个坐标，直到两个-1为止这一条地铁线路结束。

因为在路程相同的情况下，坐地铁的速度是走路的4倍，所以就不是很好计算路程再求得时间。
但可以用路程/速度得到时间，直接求最短时间。
注意两站之间的地铁线路是直的！！！其他站之间线路不一定是直的！！！
还要注意输入的数值单位是米，不是千米，计算出结果的单位是分钟，不是小时，可以用50/3的进率来转换。

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstdio>
#define xh(a,b,c)for(int a=b;a<=c;a++)
#define dxh(a,b,c)for(int a=b;a>=c;a--)
using namespace std;
const int M=210,inf=1000000000;
double t[M][M],d[M];
int s[M];
struct sta{
    int x,y;
    sta(int a=0,int b=0){
        x=a,y=b;
    }
};
sta a[M];
double jl(sta x,sta y){//如果直接是int的话，用sqrt会在C++编译器 CE，但g++不会。所以要强制转换成double型再sqrt。
    return sqrt((double)((x.x-y.x)*(x.x-y.x)+(x.y-y.y)*(x.y-y.y)));
}
int main(){
    int x,y,x1,y1,n=1;
    cin>>a[1].x>>a[1].y>>x>>y;
    while(cin>>x1>>y1){
        a[++n]=sta(x1,y1);//输入一个放进去一个
        while(cin>>x1>>y1&&x1!=-1&&y1!=-1){
            a[++n]=sta(x1,y1);
            t[n-1][n]=t[n][n-1]=jl(a[n],a[n-1])*60/40000;//直接转换成分钟数，并且相邻两个站一定是坐地铁快，但是不相邻的就不一定了
        }
    }
    a[++n]=sta(x,y);//学校是最后一个站
    xh(i,1,n-1)
        xh(j,i,n){
            double cd=jl(a[i],a[j])*60/10000;//其他路程按走路算
            if(fabs(t[i][j])<=zs){
                t[i][j]=t[j][i]=cd;
            }
            else t[i][j]=t[j][i]=min(t[i][j],cd);
        }
    xh(i,2,n)d[i]=inf;//接下来是重点：dijkstra操作
    d[1]=0;
    xh(i,1,n){
        int k=0;
        double minx=inf;
        xh(j,1,n){
            if(!s[j]&&d[j]<minx){
                minx=d[j];
                k=j;
            }
        }
        s[k]=1;
        xh(j,1,n){
            if(!s[j]&&t[k][j]>=zs&&d[j]>d[k]+t[k][j]){
                d[j]=d[k]+t[k][j];
            }
        }
    } 
    printf("%.0lf\n",d[n]);//输出保留整数
    return 0;
}