import java.util.Scanner;public class icaro { public static void main(String[] args) { int distancia; int percurso; int nDeCidades, i, j; int [] cidades; Scanner s = new Scanner(System.in); int [][] tabela; tabela = new int [5][5]; System.out.println("Digite a distancia entre as cidades 1 e 2: "); tabela [0][1] = s.nextInt(); tabela [1][0] = tabela [0][1]; System.out.println("Digite a distancia entre as cidades 1 e 3: "); tabela [0][2] = s.nextInt(); tabela [2][0] = tabela [0][2]; System.out.println("Digite a distancia entre as cidades 1 e 4: "); tabela [0][3] = s.nextInt(); tabela [3][0] = tabela [0][3]; System.out.println("Digite a distancia entre as cidades 1 e 5: "); tabela [0][4] = s.nextInt(); tabela [4][0] = tabela [0][4]; System.out.println("Digite a distancia entre as cidades 2 e 3: "); tabela [1][2] = s.nextInt(); tabela [2][1] = tabela [1][2]; System.out.println("Digite a distancia entre as cidades 2 e 4: "); tabela [1][3] = s.nextInt(); tabela [3][1] = tabela [1][3]; System.out.println("Digite a distancia entre as cidades 2 e 5: "); tabela [1][4] = s.nextInt(); tabela [4][1] = tabela [1][4]; System.out.println("Digite a distancia entre as cidades 3 e 4: "); tabela [2][3] = s.nextInt(); tabela [3][2] = tabela [2][3]; System.out.println("Digite a distancia entre as cidades 3 e 5: "); tabela [2][4] = s.nextInt(); tabela [4][2] = tabela [2][4]; System.out.println("Digite a distancia entre as cidades 4 e 5: "); tabela [3][4] = s.nextInt(); tabela [4][3] = tabela [3][4]; tabela [0][0] = 0; tabela [1][1] = 0; tabela [2][2] = 0; tabela [3][3] = 0; tabela [4][4] = 0; System.out.println("Por quantas cidades passou? "); nDeCidades = s.nextInt(); cidades = new int [nDeCidades];/* Descomente isso para visualizar a tabela(para verificar se bate com a do enunciado) for (i = 0; i < 5; i++) { for (j = 0; j < 5; j++) { System.out.print(tabela[i][j] + " "); } System.out.print('\n'); }*/ System.out.println("Quais as cidades?"); //armazena as cidades em um array i = 0; while (i < nDeCidades) { cidades[i] = s.nextInt(); i++; } //soma calcula a distancia i = 0; distancia = 0; while (i < (nDeCidades - 1)) { distancia = distancia + tabela[cidades[i] - 1][cidades[i + 1] - 1]; i++; } System.out.println("A distancia percorrida foi: " + distancia); }}