Identificar um matriz inca Anxn de ordem n

[rrsacconi]

Oi galera, to com dificuldade em em fazer um código que identifique se uma matriz Anxn de ordem n é inca.

exemplo:

1 2 3 4

12 13 14 5

11 16 15 6

10 9 8 7

disseram que identificando os quadrados dentro desta matriz fica mais fácil, que seria n/2, no caso da matriz acima de ordem 4 seriam 2 quadrados e a partir dai percorrer a matriz da direita para esquerda verificando se o próximo termo e o termo anterior + 1.

grato a quem poder me auxiliar.

Editado Abril 19, 2008 por rrsacconi

[darkchrono]

é quadrada se o numero de linhas for igual ao numero de colunas, não ?

[rrsacconi]

Exato, uma matriz é dita quadrada quando no número de colunas e igual ao número de linhas.

[Micheus]

Acho que esta parte do enunciado pode ajudar a compreender a dúvida do colega, com relação a implementação:

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. (ref. Maratona de Programação - IME-USP)