lol dawe eqw
583 palavras
3 páginas
Universidade Federal do Ceará – Campus QuixadáSIN001-Fundamentos de Programação
Prof. Jefferson de Carvalho Silva
Primeiro Trabalho
Resumo
Implementar uma aplicação em C que simula o andar de um robô em um labirinto. Neste labirinto, o robô poderá coletar ouro e deverá evitar armadilhas. O objetivo é chegar no final do labirinto com o máximo de ouro possível e o mínimo de passos.
Implementação
A equipe deverá implementar:
1. Um robô, como explicado no trabalho anterior, que disponibiliza as funcionalidas avançar, voltar, girar a esquerda e girar a direita.
2. Um labirinto, implementado numa matriz. Para identificar os elementos de uma matriz, o professor sugere o seguinte código:
▪ O número 0 irá indentificar os espaços vazio
▪ O número 1, irá identificar paredes
▪ O número 2 irá identificar armadilhas
▪ O número 3 irá identificar o ouro
▪ O número 4 irá identificar a saída do labirinto
▪ Os número 10, 20, 30 e 40 irão identificar a direção (e posição na matriz) do robô,
Norte, Sul, Leste e Oeste respectivamente.
Considere o seguinte exemplo de labirinto:
1
1
1
1
1
1
1
1
1
1
1
0
1
2
0
0
0
1
0
1
1
0
1
1
1
1
3
1
0
1
1
0
1
3
1
2
3
0
0
1
1
0
2
3
1
0
1
0
1
1
1
0
1
3
1
0
3
3
3
1
1
0
1
0
0
0
1
1
0
1
1
0
1
0
10
0
1
0
0
1
1
0
3
0
0
0
1
0
4
1
1
1
1
1
1
1
1
1
1
1
Nele podemos notar que o robô está na posição M[7][4] da matriz do labirinto, considerando que o primeiro 1 em negrito esta na posição M[0][0]. O Robô está apontando para o NORTE, devido ao seu valor 10.
3. A equipe deverá tambem implementar um contador para a quantidade de passos total que o robô efetuou até chegar na saída. Além disso, um contador para a contagem de pontos e um número de