hduoj A strange lift---1548

给大家推荐个靠谱的公众号程序员探索之路，大家一起加油 ​ 

//dijkstra算法  最短路径

#include
#include
#include
#define INF 1000000
#define max 205
int n;
int edge[max][max];
int s[max];
int dist[max];
int path[max];
void dijik(int v0)
{
	int i,j,k;
	for(i=1;i<=n;i++)
	{
		dist[i]=edge[v0][i];
		s[i]=0;
		if(i!=v0&&dist[i]=1) edge[i][i-t]=1;
			if(i+t<=n) edge[i][i+t]=1;
		}
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=n;j++)
			{
				if(i==j) edge[i][j]=0;
				else if(edge[i][j]==0) edge[i][j]=INF;
			}
		}
		/*for(i=1;i<=n;i++)
		{
			for(j=1;j<=n;j++)
			{
				printf("%d ",edge[i][j]);
			}
			printf("\n");
		}*/
		dijik(b);
		int shortest[max];
		//for(i=1;i<=n;i++)
		//{
			//if(i==b) continue;
			//printf("%d ",dist[i]);
			memset(shortest,0,sizeof(shortest));
			int k=0;
			shortest[k]=c;
			while(path[shortest[k]]!=0)
			{
				k++;
				shortest[k]=path[shortest[k-1]];
			}
			k++;
			shortest[k]=(b);
			//for(j=k;j>0;j--)
			//{
			//	printf("%d->",shortest[j]);
			//}
			if(dist[c]==INF) printf("-1\n");
			else printf("%d\n",dist[c]);
		//}
		
	}
	return 0;
}
/*
5 1 5
3 3 1 2 5
*/