#include<iostream>
#include<cmath>
#include<algorithm>
#define inf 9999999.9
double x[201],y[201],g[201][201],dis[201];
int u[201],cnt;
int main()
{
	int i,j,k,flag;
	double a,b,min,temp;
	scanf("%lf%lf%lf%lf",&x[1],&y[1],&x[2],&y[2]);
	cnt=3;
	while(scanf("%lf%lf",&a,&b)!=EOF)
	{
		if(a==-1&&b==-1)
		{
		      continue;
		}
		if(a==-2&&b==-2)
			break;
		x[cnt]=a;
		y[cnt]=b;
		cnt++;	}
	for(i=1;i<cnt;i++)
		for(j=1;j<cnt;j++)
		{
			if(i==j||g[i][j]!=0.0)
				continue;
			else if(y[i]==y[j])
				g[i][j]=g[j][i]=sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]))/40000.0;
			else
				g[i][j]=g[j][i]=sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]))/10000.0;
		}
	u[1]=1;
	for(i=1;i<cnt;i++)
		dis[i]=g[1][i];
	for(i=1;i<cnt;i++)
	{
		min=inf;
		for(j=1;j<cnt;j++)
		{
			if(!u[j]&&dis[j]<min)
			{
				min=dis[j];
				k=j;
			}
		}
		u[k]=1;
		for(j=1;j<cnt;j++)
		{
			if(dis[j]>dis[k]+g[k][j])
				dis[j]=dis[k]+g[k][j];
		}
	}
	printf("%d\n",(int)(60.0*dis[2]));
	return 0;
}

• G++ WA,C++ TLE,郁闷！ (1165) 2guangnian 2010-10-29 16:42:41
• 多打一行system("pause");就不TLE了，不过WA了。。。囧 (0) 2guangnian 2010-10-29 17:08:19
• 应该是数组开小了，最多200个stop，还要加上家和学校，201确实小了 (1165) 2guangnian 2010-10-29 18:32:14
• Re:谁能告诉我为什么我的Dijkstra TLE了。。。十分感谢 (106) yy17yy 2010-12-22 20:27:22