Cod sursa(job #1422807)

Utilizator TeodorescuStefanEduardTeodorescu Stefan Eduard TeodorescuStefanEduard Data 19 aprilie 2015 20:48:19
Problema Floyd-Warshall/Roy-Floyd Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.91 kb
#include <iostream>
#include <fstream>

using namespace std;

fstream in("royfloyd.in",ios::in);
fstream out("royfloyd.out",ios::out);

int main()
{
    int n,i,j,a[101][101]={},k;

    in>>n;

    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            in>>a[i][j];
/*
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
            cout<<a[i][j]<<" ";
        cout<<"\n";
    }
    cout<<"\n";
*/
    for(k=1;k<=n;k++)
        for(i=1;i<=n;i++)
            for(j=1;j<=n;j++)
                if(i!=j)
                    if(k!=i&&k!=j)
                        if(a[i][j]>a[i][k]+a[k][j]&&a[i][k]!=0&&a[k][j]!=0)
                            a[i][j]=a[i][k]+a[k][j];
                        else if(a[i][j]==0&&(a[i][k]!=0&&a[k][j]!=0))
                            a[i][j]=a[i][k]+a[k][j];

    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
            out<<a[i][j]<<" ";
        out<<"\n";
    }




    return 0;
}