Departamento de Ciência da Computação - IME - USP

MAC0122 Princípios de Desenvolvimento de Algoritmos

Segundo Semestre de 2013

Primeiro Exercício Programa   -   Dormedorme Turtle

 

Testes

a.txt contém uma matriz 2x2 vazia, ou seja, já resolvida.

b.txt contém uma matriz 2x2 com 3 turtles. A solução ótima tem 1 tapa.

c.txt contém uma matriz 5x5 com 11 turtles. A solução ótima tem 10 tapas.

d.txt contém uma matriz 5x5 com 17 turtles. A solução ótima tem 9 tapas.

e.txt contém uma matriz 5x5 com 16 turtles. A solução ótima tem 9 tapas.

f.txt contém uma matriz 9x9 com 43 turtles. A solução ótima tem 25 tapas.

g.txt contém uma matriz 9x9 com 38 turtles. A solução ótima tem 28 tapas.

h.txt contém uma matriz 5x5 com 12 turtles. A solução ótima tem 11 tapas.

i.txt contém uma matriz 5x5 com 13 turtles. A solução ótima tem 14 tapas.

j.txt contém uma matriz 5x5 com 3 turtles que não tem solução.

k.txt contém uma matriz 9x9 com 43 turtles. A solução ótima tem 25 tapas.

l.txt contém uma matriz 9x9 com 34 turtles. A solução ótima tem 31 tapas.


 

Valid HTML 4.0 Transitional