Programa para Calcular Distância entre Cidades

Prévia do material em texto

UNIVERSIDADE FEDERAL DO SUL E SUDESTE DO PARÁ - UNIFESSPA 
INSTITUTO DE GEOCIÊNCIAS E ENGENHARIAS 
FACULDADE DE COMPUTAÇÃO E ENGENHARIA ELÉTRICA – FACEEL 
 
INTRODUÇÃO À CIÊNCIA DA COMPUTAÇÃO – 3ª AVALIAÇÃO 
 
1. Fazer um programa com a seguinte matriz mostrando a distância em quilômetros entre 
as cidades 1, 2, 3, 4 e 5: 
 
 1 2 3 4 5 
1 0 790 565 595 315 
2 790 0 810 630 800 
3 565 810 0 235 400 
4 595 630 235 0 305 
5 315 800 400 305 0 
 
O programa deve calcular a distância da trajetória de uma viagem feita entre 
várias cidades. Por exemplo, se for feita uma viagem para cidades 1, 3, 2, 1, 5, 4, 5, 1, 
nessa ordem, então o programa deverá mostrar a distância total dessa viagem, no caso 
dado como exemplo, 
 
565 + 810 + 790 + 315 + 305 + 305 + 315 = 3405 𝑘𝑚 
 
 O programa deve fazer o cálculo para um número indeterminado de trechos, 
devendo o programador criar uma opção, devidamente indicada, para que o usuário 
termine de inserir novos destinos e o programa faça o cálculo da distância. 
 
 
Para a declaração da matriz indicada acima, faça: 
 
int nome [5][5] = {{0,790,565,595,315}, {790,0,810,630,800}, {565,810,0,235,400}, 
{595,630,235,0,305}, {315,800,400,305,0}};