Depois de executar com sucesso um grande assalto a banco, os bandidos sairam pela cidade deixando uma trilha de notas para trás. A polícia precisou seguir a quadrilha para efetuar a captura e já aproveitou para recolher o dinheiro que foi caindo. Agora eles apresentaram um mapa para a equipe de perícia, informando o caminho de fuga dos bandidos e em que locais foi recolhido algum dinheiro. Infelizmente a rota de fuga foi um pouco longa e por isso os mapas podem ser confusos. A equipe de perícia pediu a sua ajuda para analisar os mapas e contabilizar quanto dinheiro foi recolhido ao final da perseguição. A informação que eles dão sobre os mapas é:
- Em cada mapa existe a trilha deixada pelos bandidos;
- A primeira informação do mapa é o tamanho dele, em linhas e colunas;
- A trilha inicia em algum ponto do lado esquerdo, com o carro dos bandidos andando para a direita;
- O carro sempre anda em linha reta a não ser que encontre os símbolos / ou , que são os sinais para fazer uma curva;
- Os bandidos finalmente foram capturados no local marcado com um #;
- Ao encontrar dinheiro no caminho, a quantia encontrada deve ser guardada para devolução. Mas cuidado, o dinheiro deve ser recolhido na ordem em que foi encontrado!
Com todas estas informações sua missão é simples: você deve analisar os mapas que estão com a perícia, descobrindo qual a quantia recuperada pela polícia e ao final apresentar um relatório descrevendo:
- Qual o problema sendo resolvido;
- Como o problema foi modelado;
- Como é o processo de solução, apresentando exemplos e algoritmos;
- Os resultados dos casos de teste;
- Conclusões.