java实现。。。

参考代码:

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int n = cin.nextInt();
		int[][] d = new int[n][n];
		for(int i = 0; i < n; i++) {
		    for(int j = 0; j < n; j++) {
		        int z = cin.nextInt();
		        if(i != j && z != 0) d[i][j] = z;
		        else d[i][j] = (int) 1e9;
		    }
		}
		for(int k = 0; k < n; k++) {
		    for(int i = 0; i < n; i++) {
		        for(int j = 0; j < n; j++) {
		            d[i][j] = Math.min(d[i][j], d[i][k] + d[k][j]);
		        }
		    }
		}
		for(int i = 0; i < n; i++) {
		    for(int j = 0; j < n; j++) {
		        if(i == j) {
		            System.out.print(0 + " ");
		        } else {
		            int ans = d[i][j] == (int) 1e9 ? -1 : d[i][j];
		            System.out.print(ans + " ");
		        }
		        
		        
		    }
		    System.out.println();
		}
	}
}