Cod sursa(job #1254755)

Utilizator vladvaldezVlad Dimulescu vladvaldez Data 3 noiembrie 2014 13:32:49
Problema Floyd-Warshall/Roy-Floyd Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <stdio.h>

using namespace std;
FILE *f=fopen("royfloyd.in","r");
FILE *g=fopen("royfloyd.out","w");
int n,i,j,k,a[105][105];

int main()
{
fscanf(f,"%d",&n);
for(i=1;i<=n;i++)
for(j=1;j<=n;j++){
fscanf(f,"%d",&a[i][j]);
if (a[i][j]==0 && i!=j) a[i][j]=0;
}
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;
}