Desafio de Algoritmos

Universidade Federal de Mato Grosso
Instituto de Engenharia
˜o de Computadores
Algoritmos e Programac¸a
Segundo Semestre de 2014
3o Trabalho Pr´ atico ˜o as instruc¸o
˜ es abaixo.
Leia com atenc¸a
˜es contendo estruturas n˜
• N˜ ao ser˜ ao aceitas soluc¸o ao vistas em sala. Para este laborat´ orio, poder˜ ao ser
˜es aritm´eticas, desvios condicionais (if, else e switch), lac¸os (for, while utilizadas apenas operac¸o
˜es, vetores, matrizes e o u
´ nico header permitido para inclus˜ e do while), func¸o ao ´e stdio.h.
˜o.
• A leitura e o entendimento do enunciado s˜ ao partes da avaliac¸a
´ nico arquivo denominado viagem.c.
• O seu programa deve estar completamente contido em um u
˜o dos testes autom´
˜o se dar´
• Para a realizac¸a aticos, a compilac¸a a da seguinte forma: gcc viagem.c -o viagem -Wall -Werror -ansi -pedantic.
˜o dos objetivos, das vari´
• N˜ ao se esquec¸a de incluir no in´ıcio do programa uma breve descric¸a aveis de
˜es assumidas e de seu nome e RGA. entrada e sa´ıda, das pr´e-condic¸o
• Organize seu c´ odigo e comente-o adequadamente.

Enunciado
Enfim, as f´erias est˜ ao chegando. Sua fam´ılia decidiu passar alguns dias no litoral este ano. Vocˆe e seus familiares pr´e-selecionaram N destinos e est˜ ao avaliando os custos de cada um deles. Nesta conversa, ficou estabelecido que vocˆes podem gastar no m´ aximo L reais com passagens.
Como vocˆe est´ a bastante empolgado com esta viagem, se responsabilizou pela an´ alise dos custos do transporte. Vocˆe pesquisou bastante e descobriu que ´e poss´ıvel chegar aos N destinos, em voos de K companhias distintas.
Estes dados devem ser armazendos em uma matriz M . Nesta matriz, h´ a uma linha para cada um dos
1, 2, . . . , N destinos. Cada uma das companhias a´ereas ´e representada em uma coluna (1, 2, . . . , K).
Cada c´elula (i, j) de M cont´em o valor em reais gasto por sua fam´ılia para chegar na cidade i voando com a companhia j.
Para n˜
ao