sexta-feira, 10 de agosto de 2012

#8 Exercício - MegaDamas

Nome: MegaDamas
Link: http://br.spoj.pl/problems/MEGADAMA/
Dificuldade: 7/10
Linguagem: C++
Tempo atingido: 0.93
Memória usada: 2.6M
Colocação alcançada: 28
Tentativas: 7

Comentário:
(Refeito em 13/10).
Exercício um pouco complexo, que envolve uma espécie de grafo.
Pesquisem algo sobre funções recursivas, são bem úteis, um pouco difícil de aprender, porém após o domínio elas são bem mais fáceis de escrever.

Dicas:
- Procurem transformar os dados iniciais em um tabuleiro. A entrada com os valores da peças devem ser colocados em seus devidos lugares, de acordo com as normas de um tabuleiro de damas.
- Estudem algoritmos recursivos, e talvez um Backtracking.

Nenhum comentário:

Postar um comentário