LP01 Quadrilatero Incrivel

Prévia do material em texto

INSTITUTO DE CIÊNCIA E TECNOLOGIA – ICT 
DEPARTAMENTO DE CIÊNCIA E TECNOLOGIA 
UC: Lógica de Programação – 2015 
 
 
Quadrilátero Incrível (quadrilatero_incrivel.c) 
Chama-se ​quadrilátero incrível um arranjo, na forma de um quadrado, de ​N​×​N números inteiros tal que 
todas as linhas, colunas e diagonais têm a mesma soma. 
Por exemplo, o quadrado abaixo 
16 02 03 13 
05 11 10 08 
09 07 06 12 
04 14 15 01 
 
é um quadrilátero incrível de soma 34, pois todas as linhas (16+2+3+13 = 34, 5+11+10+8 = 34, 9+7+6+12 = 
34 e 4+14+15+1 = 34), colunas (16+5+9+4 = 34, 2+11+7+14=34, 3+10+6+15 = 34 e 13+8+12+1=34) e 
diagonais (16+11+6+1 = 34 e 13+10+7+4 = 34) têm a mesma soma (34). 
 
Tarefa 
Escreva um programa que, dado um quadrado de tamanho 4×4, determine se ele é incrível ou não. 
 
Entrada 
A entrada contém um único conjunto de testes, que deve ser lido do ​dispositivo de entrada padrão 
(normalmente o teclado). As ​quatro linhas de entrada devem conter ​quatro inteiros cada, separados por 
exatamente um espaço em branco. Os inteiros dentro do quadrado são todos maiores que 0 (zero) e 
menores que 17. 
 
Saída 
Seu programa deve imprimir, na ​saída padrão​, um único número: 1 se for mágico e 0 se não for mágico. 
 
Exemplos 
 
Entrada Saída 
16 2 3 13 
5 11 10 8 
9 7 6 12 
4 14 15 1 
1 
1 2 3 4 
5 6 7 8 
9 10 11 12 
13 14 15 16 
0 
 
 
 
 
 
INSTITUTO DE CIÊNCIA E TECNOLOGIA – ICT 
DEPARTAMENTO DE CIÊNCIA E TECNOLOGIA 
UC: Lógica de Programação – 2015 
 
 
Observações 
● É fundamental que o programa o programa imprima apenas o valor de saída, ou seja, o único 
“​printf()​” que pode haver em todo o código é “​printf(“%d”,variavel_de_saida);​”. 
● Os exercícios devem ser postados no site ​http://judge.sjc.unifesp.br​. 
● Cada aluno deverá postar apenas um exercício dentro da data limite. 
● Os plágios serão penalizados. Como não será possível saber quem copiou, todos os casos 
envolvidos receberão punições iguais, portanto, não divulgue seu código.