MAC 2166 – Introdução à Computação para
Engenharia
Escola Politécnica –Primeiro Semestre de 2010
Prazo máximo para entrega: 20/3/2010
Primeiro Exercício-Programa (EP1)
Departamento de Ciência da Computação – IME-USP
versão 1.1
5 de março de 2010
1Introdução
O quadrado abaixo, formado por nove números dispostos em uma tabela de
três linhas e três colunas, tem uma propriedade muito especial
2 7 6
9 5 1
4 3 8
As somas dos números em cada uma das linhas, cada uma das colunas e
nas diagonais principal e secundária são todas iguais. Verifique. Quadrados
com essa propriedade são chamados de mágicos. Note que não foi exigido
que todos os números presentes no quadrado sejam diferentes, apesar disso
ser comum em definições de quadrados mágicos. Assim, um quadrado com
todas as casas preenchidas com o mesmo número é considerado mágico na
definição que apresentamos.
A história e o interesse por quadrados mágicos já são bem antigos inciando-
se na China em 650 AC. Convidamos vocês a lerem, por exemplo, um artigo
da Wikipédia sobre o assunto http://en.wikipedia.org/wiki/Magic_square.
Nesse primeiro EP vamos escrever um reconhecedor de quadrados má-
gicos. Ele deverá ler do teclado a descrição de um quadrado de três linhas
e três colunas composto por dígitos entre 1e9. Ele deve então verificar as
somas e concluir se o quadrado oferecido é mágico ou não.
1
