Maratona de Programao

Encontro 3 Vetores e Matrizes

Exerccio 1

Ajude o rato a encontrar o caminho em um labirinto para comer o queijo.

Exerccio 1 Sugesto Soluo

Dada a matriz, cada elemento vale:

0

quando a casa for livre. -1 quando a casa for uma parede.

Marcar com um nmero x todas as casa livres que estejam a x-1 de distncia do queijo.

Exerccio 2
Melhor caminho: considere n cidades numeradas de 0 a n-1 que esto interligadas por uma srie de estradas. Uma pessoa deseja visitar todas essas cidades gastando o menor tempo possvel.

Exerccio 2

Dada uma matriz em que:

a linha representa a cidade elementos da linha representam as estradas que saem da cidade. cada posio matriz[i][j] representa a distncia a ser percorrida entre a cidade i e a cidade j. valor igual a zero significa que no h estrada.

Exerccio 2

Determine o caminho de menor tempo a ser percorrido por um viajante.