Mapa do tesouro

Nesse post proponho um algoritmo para solucionar uma caça ao tesouro a partir de um mapa. O algoritmo inicia solicitando o mapa e depois avalia se, a partir do mapa especificado, é possível alcançar o tesouro seguindo as instruções.

O mapa aceita os caracteres “>”, “v”, “<“, “^”, “*” e “.”, indicando respectivamente: “ir para a direita”, “ir para baixo”, “ir para a esquerda”, “ir para cima”, “lugar do tesouro” e “caminho sem nada”. O mapa sempre começa na posição 0,0 da matriz.

Solução em C/C++

Teste o código: http://ideone.com/FBj1Ac

Solução em Python

Teste o código: http://www.codeskulptor.org/#user42_PXFlhtIcec_0.py

 

Share

Deixe uma resposta

O seu endereço de e-mail não será publicado. Campos obrigatórios são marcados com *

This site uses Akismet to reduce spam. Learn how your comment data is processed.