풀이
인접행렬이 주어질 때, 다음과 같은 식 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, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이