Cod sursa(job #1050897)
Utilizator | Data | 9 decembrie 2013 13:21:17 | |
---|---|---|---|
Problema | Floyd-Warshall/Roy-Floyd | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.49 kb |
#include <stdio.h>
#define fr(i,a,b) for(int i=a;i<b;++i)
#define N 100
int a[N][N],b[N][N],n;
int main(){
freopen("royfloyd.in","r",stdin);
freopen("royfloyd.out","w",stdout);
scanf("%i",&n);
fr(i,0,n)fr(j,0,n)scanf("%i",a[i]+j);
fr(k,0,n)fr(i,0,n)fr(j,0,n){
if(i-j&&a[i][k]&&a[k][j]&&(a[i][j]>a[i][k]+a[k][j]||!a[i][j]))a[i][j]=a[i][k]+a[k][j];
}
fr(i,0,n){
fr(j,0,n)printf("%i ",a[i][j]);printf("\n");
}
return 0;
}