코드 복사/붙여넣기 하는 당신이 아름답습니다.

8073 : Road Net

풀이

인접행렬이 주어질 때, 다음과 같은 식 AB=AC+CB을 만족하는 경우가 있는지를 판별하면 된다.

음…

짜면 된다.

코드

#include <cstdio>
int n, i, j, k, f, a[202][202];
int main() {
    scanf("%d", &n);
    for (i = 0; i < n; i++) for (j = 0; j < n; j++)
        scanf("%d", &a[i][j]);
    for (i = 0; i < n; i++) for (j = i+1; j < n; j++) {
        f = 0;
        for (k = 0; k < n; k++) {
            if (i == k or j == k) continue;
            if (a[i][j] == a[i][k] + a[k][j]) f = 1;
        }
        if (!f) printf("%d %d\n", i+1, j+1);
    }
    return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-09-28 11:03

Read more posts by this author