글 읽기 - 플로이드(62%정도에서 틀립니다)

kms9937 3년 전 1

플로이드 알고리즘을 직접 구현해 보았는데 62%정도에서 틀렸나고 나옵니다.

게시글을 봐도 넣어볼 예제가 없네요ㅠㅠ

#include<iostream>
using namespace std;
int n;
int graph[101][101];
void Floyd()
{   for(int k=0;k<n;k++)
    {   for(int i=0;i<n;i++)
        {   for(int j=0;j<n;j++)
            {   if(graph[i][k]+graph[k][j]<graph[i][j])
                    graph[i][j] =graph[i][k]+graph[k][j];
            }
        }
    }
}
int main()
{   cin>>n;
    for(int i=0;i<n;i++)
    {   for(int j=0;j<n;j++)
        cin>>graph[i][j];
    }
    for(int i=0;i<100;i++)
    {   for(int j=0;j<100;j++)
        {   if(graph[i][j]==0)
            graph[i][j]=10000000;
        }
    }
    for(int i=0;i<n;i++)graph[i][i]=0;
    Floyd();
    for(int i=0;i<n;i++)
    {   for(int j=0;j<n;j++)
        {   if(graph[i][j]==10000000)cout<<0<<' ';
            else cout<<1<<' ';
        }
        cout<<'\n';
    }
}

kms9937 3년 전 1

답변이 늦어서 죄송합니다.

주신 힌트로 해결하였습니다.

ddpm00720 1년 전 0

혹시 어떻게 푸셨는지 알 수 있을까요? 저 또한 62퍼에서 틀렸습니ㅏㄷ.

mirusu400 1년 전 1

@ddpm00720

초기 그래프 에서 (i,i) 번째 노드 간선을 0으로 초기화하지 않아야 됩니다.

즉, 위 예시에서 27번째 라인을 제거하면 정답처리 될겁니다.

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

문제

문제

출처

ICPC

플로이드(62%정도에서 틀립니다)

kms9937 3년 전 1

kms9937 3년 전 1

ddpm00720 1년 전 0

mirusu400 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말