Matrice diagonale [PALINDROMA]!

[melmang]

Buonasera ,
ieri ho avuto l'esame di programmazione e nel primo modulo era presente questo esercizio:
/*Scrivi una funzione che verifichi se la diagonale di una matrice e' palindroma.*/.
Cosi' oggi ho deciso di provare a computer se il programma che avevo fatto fosse corretto, ma a quanto pare c'è un errore. Io avevo pensato di risolverlo in questo modo:

int palindroma(int mat[20][20], int, int);


int main(){
int mat[20][20], riga, colonna;
int i, j;
int funzione;


 do{
  printf("Quanti elementi vuoi inserire nella matrice? (masismo 20)\n");
  scanf("%d.%d", &riga, &colonna);


  if(riga<1 || riga>20 || colonna<1 || colonna>20){
    printf("ERRORE nell'inserimento!\nRIPROVA:\n");
  }
 }while(riga<1 || riga>20 || colonna<1 || colonna>20);




 for(i=0; i<riga; i++){
  for(j=0; j<colonna; j++){
  printf("Immetti elementi [%d, %d]:\n", i, j);
  scanf("%d.%d", &mat[i][j]);
  }
 }


 funzione=palindroma(mat, riga, colonna);
 if(funzione==0)
  printf("La diagonale E' palindroma\n");
 else
  printf("La diagonale NON E' palindroma\n");


system("pause");
return 0;
}




int palindroma(int mat[20][20], int riga, int colonna){
int i, j;
int flag=0;


  for(i=0; i<riga; i++){
   for(j=0; j<colonna; j++){
    if((i==j) == (riga-1-i==colonna-1-j))
     flag=0;
    else 
     flag=1;
   }
  }
 return flag;
}

[Scara95]

Stai continuando a cambiare il valore di flag senza neanche controllare gli elementi della matrice.

Edit. inoltre direi che visto che c'è una diagonale, la matrice deve essere quadrata. Perciò non ti servono due dimensioni ma una.

[melmang]

Per controllare gli elementi dovrei scrivere cosi': mat[i][j] == mat[riga-1-i][colonna-1-j]?
Tenendo conto delle due dimensioni

[Scara95]

Per controllare gli elementi dovrei scrivere cosi': mat[i][j] == mat[riga-1-i][colonna-1-j]?
Tenendo conto delle due dimensioni

Già, ma quello non è l'unico errore.

[melmang]

Ah interessante

[Scara95]

Ah interessante

Pensa a come viene eseguito quel for e a come cambia flag.

Prendi un foglio e prova a eseguire a mano.

[melmang]

Pensa a come viene eseguito quel for e a come cambia flag.

Prendi un foglio e prova a eseguire a mano.

Scrivendo la funzione in questo modo:

int palindroma(int mat[20][20], int riga, int colonna){int i, j;
int flag=0;


  for(i=0; i<riga; i++){
   for(j=0; j<colonna; j++){
    if((i==j) && (riga-1-i==colonna-1-j)){
      if(mat[i][j] == mat[riga-1-i][colonna-1-j])
      flag=0;
    else
     flag=1;
    }
   }
  }
 return flag;
}

ho provato diversi casi e mi compila correttamente. Dandomi la giusta soluzione!

[Scara95]

Prova a mettere una matrice come

1 0 0 0
0 1 0 0
0 0 1 0
0 0 0 1

E un'altra come

1 0 0 0
0 1 0 0
0 0 0 0
0 0 0 1