We Beorn,
sinceramente non so cosa causasse il segment fault, forse era causato dal fatto che non mettevi %c per prendere il carattere ma non ne sono sicuro.
Per il caso in cui k=0 mea culpa, ho dimenticato le parentesi graffe
Codice PHP:
if(mat[i][j] == ric)
printf("%c trovato in linea %d, colonna %d \n", ric, i+1, j+1);
k=1;
scritta cosi nel ciclo mettera sempre k=1 perche senza le graffe l'if fa solo la prima istruzione che segue, in questo caso la printf. Se invece scrivi
Codice PHP:
if(mat[i][j] == ric)
{
printf("%c trovato in linea %d, colonna %d \n", ric, i+1, j+1);
k=1;
}
funziona tutto 
Lieto di essere stato utile 
Saluti!