Mar 9, 2013 at 7:10pm UTC
i created a code to solve the saddle point of a matrix n x n
it works for the most cases, however this matrix above fails and i dont know why, can someone help me?
0 2 9
2 5 3
2 3 7
Boolean ponto_de_sela(int **a, int n, int *sela){
int i,j;
int i_menor, j_menor, i_maior, j_maior;
for(i=0; i<n; i++){
for(j=0; j<n; j++){
if(j==0){
i_menor=i;
j_menor=j;
}
if(a[i][j]<a[i_menor][j_menor]){
i_menor=i;
j_menor=j;
}
}
i_maior = i_menor;
j_maior = j_menor;
for(j=0; j<n; j++){
if( j!= i_maior && a[j][j_maior]>a[i_maior][j_maior]){
i_maior=j;
}
}
if(a[i_menor][j_menor]==a[i_maior][j_maior]){
*sela = a[i_menor][j_menor];
return true;
}
}
return false;
}