Embedded Files
Uma doença inicialmente ocupa X posições aleatórias de uma região (malha 10x10).
A cada dia, cada posição da doença tenta se espalhar para qualquer direção adjacente, isso pode gerar um novo quadrado contaminado.
Todos os dias podemos imunizar até Y posições ainda não contaminadas, Assim, se a doença tentar se espalhar para esta direção, não é gerado um novo quadrado.
O objetivo é conter a doença reduzindo o número de regiões afetadas durante Z dias.
No gif a seguir, mostramos um exemplo tomando valores de X = 2, Y = 2 e Z = 9.
Usamos dois tons de amarelo para indicar a nova posição ocupada pela doença (amarelo mais fraco) e a região já ocupada pela doença (amarelo mais escuro) e a cor azul para indicar que a região está imunizada.
Ao final dos 9 dias conseguimos manter 53 posições livres da doença.
Page updated
Google Sites
Report abuse