fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4.  
  5. int main(){
  6. 	int n;
  7. 	cin >> n;
  8. 	int w[n][n];
  9. 	for( int i=0 ; i<n ; i++ ){
  10. 		for( int j=0 ; j<n ; j++ ){
  11. 			cin >> w[i][j];
  12. 		}
  13. 	}
  14.  
  15. 	for( int k=0 ; k<n ; k++ ){
  16. 		for( int i=0 ; i<n ; i++ ){
  17. 			for( int j=0 ; j<n ; j++ ){
  18. 				w[i][j] = min(w[i][j], w[i][k]+w[k][j]);
  19. 			}
  20. 		}
  21. 	}
  22.  
  23. 	for( int i=0 ; i<n ; i++ ){
  24. 		for( int j=0 ; j<n ; j++ ){
  25. 			cout << w[i][j] << " ";
  26. 		}
  27. 		cout<<endl;
  28. 	}
  29. }
Success #stdin #stdout 0s 3460KB
comments (?)
stdin
copy 
4
0 5 9 100
100 0 2 8
100 100 0 7
4 100 100 0
stdout
copy 
0 5 7 13 
12 0 2 8 
11 16 0 7 
4 9 11 0
https://ideone.com/uB7jsS
Флойд - 1
language:
C++14 (gcc 8.3)
created:
8 years ago
visibility:
public

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!