11403번: 경로 찾기

문제 링크

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

11403번: 경로 찾기

문제 풀이 코드

#include <iostream>

using namespace std;

const int MN = 101;

int floyd[MN][MN];

int main(void){
    
    int n; cin>>n;
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            int a; cin>>a;
            floyd[i][j]=a;
        }
    }

    for(int k=0; k<n; k++){
        for(int i=0; i<n; i++){
            for(int j=0; j<n; j++){
                if(floyd[i][k]+floyd[k][j]==2){
                    floyd[i][j]=1;
                }
                else continue;
            }
        }
    }

    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            cout<<floyd[i][j]<<' ';
        }cout<<'\n';
    }
    return 0;

}