Será que alguém pode dar uma pista sobre como resolver o problema E do TIUP passado? Não compreendo se a solução será um algoritmo de força bruta ou um greedy.
Olá
Este é claramente um problema de programação dinâmica. O dificil é armazenar os resultados já calculados.
Hint: No mapa de jogo nunca há buracos i.e:
3 3
...
C.C
P.C
Nunca pode acontecer porque quando é seleccionada uma posição, todas as bolachas dessa coluna para a frente são removidas.
O problema é muito dificil. Esmeraram-se :p
Não sei se vai haver pos-prova. Gostava de experimentar a minha solução :)
Este é claramente um problema de programação dinâmica. O dificil é armazenar os resultados já calculados.
Hint: No mapa de jogo nunca há buracos i.e:
3 3
...
C.C
P.C
Nunca pode acontecer porque quando é seleccionada uma posição, todas as bolachas dessa coluna para a frente são removidas.
O problema é muito dificil. Esmeraram-se :p
Não sei se vai haver pos-prova. Gostava de experimentar a minha solução :)