Na verdade eu generalizei um pouco,pois n=5 no original.Mas tenho que ver,pois a soluçao empirica era 15 e era obtida passando as diagonais pulando algumas colunas.
/ / /
/ / /
/ / /
/ / // / /
João_Gilberto_Ponciano_Pereira [EMAIL PROTECTED] wrote:
Não sei se entendi direito o problema, mas acho
Não sei se entendi direito o problema, mas acho que dá para resolver assim:
Suponha que vc conhece a solução otimizada. Vamos dar uma olhada na borda
inferior do reticulado:
Imagine que nesta borda você tenha a configuração do tipo
/ \. Neste caso, podemos inverter a segunda diagonal de forma a
2 matches
Mail list logo