Matriz Sinuosa

[misokami]

Um estudo matemático revelou que algumas matrizes podem simplificar o processo do cálculo de mutiplicação de matrizes. Essas matrizes foram denominadas Matrizes Sinuosas, e que são muito comuns na área da Física. São consideradas Matrizes Sinuosas matrizes quadradas em que, partindo da primeira linha e primeira coluna e percorrendo-a na forma de um S invertido, todo elemento percorrido não pode ter valor superior ao elemento em questão. A seguir alguns exemplos de Matrizes Sinuosas.

1 2 3 4 5

10 9 8 7 6

11 12 13 14 15

20 19 18 17 16

21 22 23 24 25

1 1 1 1 1

2 2 2 2 2

3 3 3 4 5

6 6 6 6 6

11 12 45 67 99

2 30 36 45

341 296 274 162

399 401 401 687

1010 734 693 688

Escreva um programa em C que receba diversas Matrizes quadradas e, para cada matriz informada, verifique se é ou não é uma matriz sinuosa. Para cada matriz será fornecido, primeiramente, o tamanho N e, em seguida, os NxN elementos. Caso o tamanho informado seja superor a 30 ou inferior a 1, seu programa deverá ser finalizado imediatamente. Caso contrário, seu programa deverá prosseguir com a leitura dos elementos da matriz. Note que várias matrizes de tamanhos diferentes podem ser informadas pelo usuário até que um tamanho inválido seja fornecido. O modelo de execução apresentado a seguir.

Informe o tamanho da matriz quadrada:

5 <== Informado pelo usuário

Informe os elementos da matriz quadrada 5 x 5:

1 2 3 4 5 <== Informado pelo usuário

10 9 8 7 6 <== Informado pelo usuário

11 12 13 14 15 <== Informado pelo usuário

20 19 18 17 16 <== Informado pelo usuário

21 22 23 24 25 <== Informado pelo usuário

A matriz e sinuosa.

Informe o tamanho da matriz quadrada:

3 <== Informado pelo usuário

Informe os elementos da matriz quadrada 3 x 3:

1 2 2 <== Informado pelo usuário

2 2 3 <== Informado pelo usuário

3 3 1 <== Informado pelo usuário

A matriz nao e sinuosa.

Informe o tamanho da matriz quadrada:

4 <== Informado pelo usuário

Informe os elementos da matriz quadrada 4 x 4:

1 1 1 1 <== Informado pelo usuário

2 2 2 2 <== Informado pelo usuário

3 3 3 3 <== Informado pelo usuário

4 4 4 4 <== Informado pelo usuário

A matriz e sinuosa.

Informe o tamanho da matriz quadrada:

0 <== Informado pelo usuário

Olá, eu tenho que resolver essa questão e não tenho noção de como fazer ele ler as linhas e colunas da matriz em forma de um S invertido, se alguém puder me ajudar a solucionar esse problema, agradeço.

[dontpanic]

for (x=0; x < linhas; x++) {
   if (x%2) {
      y = colunas-1;
      inc = -1;
   }
   else {
      y = 0;
      inc = 1;
   }
   for (y; y < colunas &&  y >= 0; y += inc) {
      //...
   }
}

[misokami]

O meu código até agora é o seguinte:

#include <stdio.h>
#include <windows.h>

int main(){
    int num, i, j, mtq[31][31],aux, aux1, k, test;

    do{ printf("Informe o tamanho da matriz quadrada:\n");
      scanf("%d", &num);
    if(num<1 || num>30){
      return 0;
}
    /*Matriz quadrada*/

 else{    printf("Informe os elementos da matriz quadrada %d x %d:\n", num, num);
    for(i=1; i<=num; i++){
    for(j=1; j<=num; j++) {  
    scanf("%d", &mtq[i][j]);
}
}
    /*Verifica se a matriz quadrada é sinuosa*/

    for(i=1; i<=num; i++) {
    for(j=1; j<=num; j++) {


    printf("A matriz nao é sinuosa.\n");
  if  (test=1)
       printf("A matriz é sinuosa.\n");


               }
    }while(num!=0 || num<31);
    return 0;
}

O código citado acima, como eu poderia usar nesse contexto?

[dontpanic]

Ah, você perguntou como percorrer uma matriz no sentido de um S invertido... aquele código apenas faz isso. Ele percorre o índice de uma matriz no sentido de um S invertido.

Na parte dele onde tem um "//..." é onde você coloca o código pra testar se a matriz é sinuosa.