글 읽기 - 문제에 주어진 예시는 되는데 틀렸다고 나와서 질문올려봅니다.

tmdgur302 3년 전 0

floyd를 활용해서 작성을 했습니다.

예시에 나온 경우는 실행이 되는데 틀렸다고 나오는데

어디가 틀렸는지 봐주시면 감사하겠습니다.

#define _CRT_SECURE_NO_WARNINGS

#include

#define MAX_GRAPH_SIZE 1000

#define INF 100

int weight[MAX_GRAPH_SIZE][MAX_GRAPH_SIZE];

void init(int size) {

    for (int i = 0;i <= size;i++) {

        for (int j = 0;j <= size;j++) {
    
            if (i == j) {

                weight[i][j] = 0;

            }

            else {

                weight[i][j] = INF;

            }

        }

    }

}

void floyd(int distance[],int center,int size) {

    int w = INF;

    for (int k = 1;k <= size;k++) { // floyd 활용, 파티가 일어나는 마을로 갈 때 

        for (int i = 1;i <= size;i++) {

            if (weight[i][k] + weight[k][2] < weight[i][2]) {

                    weight[i][2] = weight[i][k] + weight[k][2];

                    w = weight[i][2];

             }

        }

        if (w > weight[k][center]) {
        // 바로 가는게 시간이 덜걸리는지, 다른 마을을 거쳐서 가는게 시간이 덜걸리는지
            distance[k] = weight[k][center];

        }

        else {

            distance[k] = w;

        }

    }

    for (int k = 1;k <= size;k++) { // floyd활용, 자신의 마을로 돌아올 때

        for (int i = 1;i <= size;i++) {

            if (weight[center][i] + weight[i][k] < weight[center][k]) {

                weight[center][k] = weight[center][i] + weight[i][k];

                w = weight[center][k];

            }

    }

        if (w > weight[center][k]) { 
        // 바로 가는게 시간이 덜걸리는지, 다른 마을을 거쳐서 가는게 시간이 덜걸리는지
            distance[k] += weight[center][k];

        }

        else {

            distance[k] += w;

        }
    }

}

int main() {

int size, road, center;

scanf("%d %d %d", &size, &road, ¢er);

init(size);

for (int i = 1;i <= road;i++) {

    int start, end, wei;

        scanf("%d %d %d", &start, &end, &wei);

        weight[start][end] = wei;

    }

int distance[MAX_GRAPH_SIZE];

floyd(distance,center,size);

int mWeight = distance[1];

for (int i = 1;i <= size;i++) {

    if (i != center && mWeight < distance[i]) {

        mWeight = distance[i];

    }

}

printf("%d\n",mWeight);

return 0;

}

crypt9 3년 전 0

컴파일도 안되는 것 같네요..^^;;;

일단 INF 값을 T(100) X M(10000) 이상으로 크게 잡아서 해보시죠..

tmdgur302 3년 전 0

제가 너무 꼬아서 생각했네요 해결되었습니다. 답변 정말 감사합니다!

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

문제

문제

출처

ICPC

문제에 주어진 예시는 되는데 틀렸다고 나와서 질문올려봅니다.

tmdgur302 3년 전 0

crypt9 3년 전 0

tmdgur302 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말