글 읽기 - 2479 경로찾기 맞으신분들 왜 틀렸다고나오는지좀 봐주세요

hwan7287 9년 전 0

지점과 지점의 최단거리를 출력해주고

지점이 끈어져있으면 못간다고 -1을 출력해주고

같은 지점에서 같은 지점으로 이동하라고하면 (ex 4 4 최단경로) 그지점을 한번출력해주는대

도대체 실패라고 뜨는 이유를 모르겠어요 돠주세요 ㅠㅠ

#include <stdio.h>
#define MAX 1000
int n,k;
int start,finish;
int rear, front;
int map[MAX][MAX], queue[MAX], visit[MAX];
char code[MAX][31];
int route[MAX]={0};
int result[MAX]={0};
void BFS(int v,int finish)
{
    int i,p,q=0,index;
 
    visit[v] = 1; // 정점 v를 방문했다고 표시
    queue[rear++] = v; // 큐에 v를 삽입하고 후단을 1 증가시킴
    while (front < rear){ // 후단이 전단과 같거나 작으면 루프 탈출
        int count=0;
        // 큐의 첫번째에 있는 데이터를 제외하고 제외된 값을 가져오며, 전단 1 증가
        v = queue[front++];
        for (i = 1; i <= n; i++){
            // 정점 v와 정점 i가 만나고, 정점 i를 방문하지 않은 상태일 경우
            if (map[v][i] == 1 && !visit[i]){
                visit[i] = 1; // 정점 i를 방문했다고 표시
                route[i]=v;
                if(i==finish){
                    //printf("찾음\n");
                    index=i;
                    while(index!=0){
                        result[q]=index;
                        index=route[index];
                        q++;
                    }
                    for(p=q-1;p>=0;p--){
                        printf("%d ",result[p]);
                    }
                    return;
                }
                queue[rear++] = i; // 큐에 i를 삽입하고 후단을 1 증가시킴
            }else{
                count++;
            }
 
        }
    }
    printf("-1");//찾지못했 빠져나오지못했다면 -1
}
 
int main()
{
    int i,j,g;
    int temp1,temp2;
    scanf("%d %d", &n, &k);
    for(i=0;i<n;i++){
            scanf("%s",&code[i]);
            for(j=0;j<i;j++){
                int count=0;
                for(g=0;g<k;g++){
                    if(code[j][g] != code[i][g])count++;
                }
                if(count==1){ //해밍거리의수
                    map[i+1][j+1] = map[j+1][i+1] = 1;
                }
            }
    }
    scanf("%d %d",&start,&finish);
    if(start==finish){
        printf("%d ",finish);
        return 1;
    }
    BFS(start,finish);
 
    return 0;
}

baekjoon 9년 전 1

배열을 1번부터 사용했기 때문에, 배열 크기를 1001로 잡아야 합니다.

hwan7287 9년 전 0

와 감사합니다. 하루종일 못찾고있었는데 바로해결되었어요!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2479 경로찾기 맞으신분들 왜 틀렸다고나오는지좀 봐주세요

hwan7287 9년 전 0

baekjoon 9년 전 1

hwan7287 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말