[백준 11403] 경로찾기 (Floyd-Warshall) (C/C++)

#include <stdio.h>
#include <iostream>
using namespace std;
 
int map[110][110];
int N;
 
void floyd()
{
    for(int k = 1; k <= N; k++)
    {
        for(int i = 1; i <= N; i++)
        {
            for(int j = 1; j <= N; j++)
            {
                if(map[i][k] + map[k][j] == 2)
                {
                    map[i][j] = 1;
                }
            }
        }
    }
}
 
int main(void)
{
//    freopen("B11403_input.txt", "r", stdin);
    
    scanf("%d", &N);
    
    for(int i = 1; i <= N; i++)
    {
        for(int j = 1; j <= N; j++)
        {
            scanf("%d", &map[i][j]);
        }
    }
    
    floyd();
    
    for(int i = 1; i <= N; i++)
    {
        for(int j = 1; j <= N; j++)
        {
            printf("%d ", map[i][j]);
        }
        printf("\n");
    }
}