Basta che quando scrivi la matrice, prima scrivi il numero di righe e di colonne:

Per ricostruire la matrice:

codice:
fscanf(file, "%d", &righe);
fscanf(file, "%d", &colonne);

matrice[righe][colonne]; //fallo con l'allocazione dinamica, non avevo sbatta di scriverla xD