[11403] 경로 찾기

https://www.acmicpc.net/problem/11403

11403번: 경로 찾기

<문제>

int가 bool로 바뀌었을 뿐인 단순한 플로이드 문제

 

<소스코드>

#include <bits/stdc++.h>

using namespace std;

int n;

bool a[101][101];

int main(void) {

    ios_base::sync_with_stdio(0);

    cin.tie(0);

    cin >> n;

    int i, j, k;

    for (i = 0; i < n; i++)

        for (j = 0; j < n; j++) cin >> a[i][j];

    for (k = 0; k < n; k++) {

        for (i = 0; i < n; i++) {

            for (j = 0; j < n; j++) {

                if (a[i][j] == true) continue;

                if (a[i][k] == true && a[k][j] == true) a[i][j] = true;

            }

        }

    }

    for (i = 0; i < n; i++) {

        for (j = 0; j < n; j++) cout << a[i][j] << ' ';

        cout << '\n';

    }

    return 0;

}