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

MAC0121 Algoritmos e Estruturas de Dados I

Segundo Semestre de 2019

Primeiro Exercício Programa   -   Dormedorme Turtle

Alguns arquivos para 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 menos violenta tem 1 tapinha.

c.txt contém uma matriz 5x5 com 11 turtles. A solução menos violenta tem 10 tapinhas.

d.txt contém uma matriz 5x5 com 17 turtles. A solução menos violenta tem 9 tapinhas.

e.txt contém uma matriz 5x5 com 16 turtles. A solução menos violenta tem 9 tapinhas.

f.txt contém uma matriz 9x9 com 43 turtles. A solução menos violenta tem 25 tapinhas.

g.txt contém uma matriz 9x9 com 38 turtles. A solução menos violenta tem 28 tapinhas.

h.txt contém uma matriz 5x5 com 12 turtles. A solução menos violenta tem 11 tapinhas.

i.txt contém uma matriz 5x5 com 13 turtles. A solução menos violenta tem 14 tapinhas.

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 menos violenta tem 25 tapinhas.

l.txt contém uma matriz 9x9 com 34 turtles. A solução menos violenta tem 31 tapinhas.