next up previous
Next: Entrada Up: questoes Previous: questoes

Problema 1: Matrizes Incas

Arquivo: inca.c ou inca.pas
Entrada: inca.in
Sa�da: inca.out

Os incas ficaram conhecidos pela grande civiliza��o que reinou na regi�o dos Andes durante v�rios s�culos. O que pouca gente sabe � que os incas constru�ram pir�mides de base quadrada em que a �nica forma de se atingir o topo era seguir em espiral pela borda, que acabava formando uma escada em espiral. Estas pir�mides ainda se encontram escondidas na floresta amaz�nica e sua descoberta trar� uma aplica��o para este exerc�cio.

Neste problema voc� dever� fazer um programa que recebe uma matriz quadrada An x n de n�meros inteiros e verifica se a matriz � inca, ou seja, se partindo do canto superior esquerdo da matriz, no sentido hor�rio, em espiral, a posi��o seguinte na ordem � o inteiro consecutivo da posi��o anterior.

Exemplo: A matriz abaixo � inca:

\begin{displaymath}
\left(
\begin{array}{rrrr}
1 & 2 & 3 & 4 \\
12&13 &14 & 5 \\
11&16 & 15& 6\\
10& 9 & 8 & 7 \\
\end{array}\right)
\end{displaymath}





Carlos Eduardo Ferreira
1999-08-25