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:
