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