Pagini recente » Istoria paginii utilizator/adrian1234 | Diferente pentru utilizator/vmanea intre reviziile 19 si 22 | Istoria paginii utilizator/platteraq20 | Monitorul de evaluare | Cod sursa (job #675880)
Cod sursa(job #675880)
#include<cstdio>
FILE *f = fopen("royfloyd.in", "r");
FILE *g = fopen("royfloyd.out", "w");
int a[101][101];
int n;
int main() {
fscanf(f, "%d", &n);
for(int i = 1; i<=n; i++)
for(int j = 1; j<=n; j++)
fscanf(f,"%d", &a[i][j]);
for(int k = 1; k<=n; k++)
for(int i = 1; i<=n; i++)
for(int j = 1; j<=n; j++)
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];
for(int i = 1; i<=n; i++) {
for(int j = 1; j<=n; j++)
fprintf(g,"%d ", a[i][j]);
fprintf(g,"\n");
}
fclose(g);
}