fork download 
  1. #include <cstdio>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int main() {
  6.     int a[5][5];
  7. 	int n=4,i,j,k;
  8. 	for(i=1;i<=n;i++)
  9. 		for(j=1;j<=n;j++)
  10. 			a[i][j] = i==j ? 0 : 9;
  11.     a[1][3]=a[3][4]=a[4][2]=1;
  12.     a[3][1]=a[4][3]=a[2][4]=1;
  13.     for(j=1;j<=n;j++)
  14.         for(k=1;k<=n;k++)
  15.             for(i=1;i<=n;i++)
  16.                 a[i][j] = min(a[i][j], a[i][k] + a[k][j]);
  17. 	for(i=1;i<=n;i++)
  18. 		for(j=1;j<=n;j++)
  19. 			printf("%d%c",a[i][j],j<n?' ':'\n');
  20.     return 0;
  21. }
Success #stdin #stdout 0.01s 2724KB
comments (?)
stdin 
Standard input is empty
stdout 
0 9 1 2
3 0 2 1
1 2 0 1
2 1 1 0
https://ideone.com/EG4TfK
language:
C++ (gcc 8.3)
created:
11 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!