Em um Quadrado Mágico, a soma de qualquer coluna, linha ou diagonal tem sempre o mesmo valor, e nenhum número aparece mais do que uma vez.
A dimensão de um quadrado mágico é o número de colunas (ou de linhas, já que o número de colunas é igual ao número de linhas).
Rita encontrou um caderno antigo de sua avó, repleto de quadrados mágicos de todas as dimensões. Infelizmente alguns dos números estão ilegíveis. Você pode ajudá-la?
Dado um quadrado mágico com exatamente um número ilegível, determine o valor e a posição desse número.
A primeira linha da entrada contém um número inteiro , a dimensão do quadrado mágico. Cada uma das linhas seguintes contém inteiros . Exatamente um dos números do quadrado da entrada é igual a zero, indicando o número ilegível.
Seu programa deve produzir três linhas, cada uma contendo um único número inteiro. A primeira linha deve conter o valor do número ilegível. A segunda linha deve conter a linha do número ilegível no quadrado (as linhas do quadrado variam de a ). A terceira linha deve conter a coluna do número ilegível no quadrado (as colunas do quadrado variam de a ).
3
2 9 4
7 0 3
6 1 8
5
2
2
Explicação do exemplo 1: O valor do número ilegível é e sua posição é linha e coluna .
4
11 8 5 0
14 1 4 15
2 13 16 3
7 12 9 6
10
1
4
Explicação do exemplo 2: O valor do número ilegível é e sua posição é linha e coluna .