수다닷컴

좌표점을 input.txt 파일로부터 읽어 들어서
행렬을 만들고 난 뒤에 최단 거리 구하는 코드인데..
실행시키니까 결과가 제대로 안나와요ㅠ
어떤 부분에서 틀렸는지 잘 모르겠어서
질문드립니다~ 틀린부분이 있으면 좀 고쳐주세요~

===================
input.txt
2 5
6 4
4 8
1 3
==================#includestdio.h
#includemath.h
#define N 4
#define MAX_NUM 999999
struct VERTEX{
int x, y;
}
main()
{
struct VERTEX vertex[4];
struct VERTEX start;
struct VERTEX end;
int i, j, k;
double matrix[4][4], distance[4], min;
int v[4], via[4];
int path[5], path_cnt=0;
FILE* fp = fopen(input.txt, r);
for(i=0; i4; i++)
{
if(fscanf(fp, %d %d, &vertex[i].x, &vertex[i].y) 2) break;
}
for(i=0; i4; i++)
{
for(j=0; j4; j++)
{
if(i==j) matrix[i][j]=0;
else break;
}
}
for(i=0; i4; i++)
{
for(j=i+1; j4; j++)
{
matrix[i][j] = sqrt((double)(vertex[i].x-vertex[j].x)*(vertex[i].x-vertex[j].x)+(vertex[i].y-vertex[j].y)*(vertex[i].y-vertex[j].y));
}
}
for(i=0; i4; i++)
{
for(j=0; ji; j++)
{
matrix[i][j] = matrix[j][i];
}
}
printf(시작점((2,5), (6,4), (4,8), (1,3)) : );
scanf(%d %d, &start.x, &start.y);
printf(도착점((2,5), (6,4), (4,8), (1,3)) : );
scanf(%d, &end.x, &end.y);
for(j=0; j4; j++)
{
v[j]=0;
distance[j]=MAX_NUM;
}
distance[start.x-1 && start.y-1]=0;
for(i=0; i4; i++)
{
min = MAX_NUM;
for(j=0; j4; j++)
{
if(v[j]==0 && distance[j] min)
{
k=j;
min=distance[j];
}
}
if(min==MAX_NUM) break;
for(j=0; j4; j++)
{
if(distance[j]distance[k]+matrix[k][j])
{
distance[j]=distance[k]+matrix[k][j];
via[j]=k;
}
}
}
printf(\n(%d,%d) - (%d,%d)로 가는 최단 거리 : %d\n, start.x, start.y, end.x, end.y, distance[end.x-1 && end.y-1]);
k=(end.x && end.y)-1;
while(1)
{
path[path_cnt++]=k;
if(k==start.x-1 && start.y-1) break;
k=via[k];

}
printf(경로 : );
for(i=path_cnt-1; i=1; i--)
{
printf(%d - , path[i]+1);
}
printf(%d\n, path[i]+1);
}

신청하기