Cod sursa(job #1274791)

Utilizator vladvaldezVlad Dimulescu vladvaldez Data 24 noiembrie 2014 12:23:52
Problema Floyd-Warshall/Roy-Floyd Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <stdio.h>
#include <vector>

using namespace std;
FILE *f=fopen("royfloyd.in","r");
FILE *g=fopen("royfloyd.out","w");

vector <int> a[102];
int n,i,j,x,k,r;



int main()
{
fscanf(f,"%d",&n);
for(i=1;i<=n;++i)
    for(j=1;j<=n;++j)
{
 if (j==1)a[i].push_back(1);
 fscanf(f,"%d",&x);
 a[i].push_back(x);
}
k=1;
j=1;
r=a[k][j];
for(k=1;k<=n;++k)
 for(i=1;i<=n;++i)
  for(j=1;j<=n;++j)
   if( i!=j && a[i][k]!=0 && a[k][j]!=0 && (a[i][j]>a[i][k]+a[k][j] || !a[i][j]) )a[i][j]=a[i][k]+a[k][j];


for(i=1;i<=n;i++)
{
 for(j=1;j<=n;j++)
  fprintf(g,"%d ",a[i][j]);
 fprintf(g,"\n");
}

fclose(g);
return 0;
}