E' possibile non specificare la prima dimensione, non è obbligatorio. Puoi indicare sia la prima che la seconda, ad esempio

void elaborazione(int matrice[RIGHE][COLONNE]);

Il fatto è che, se omessa, può essere ottenuta facilmente dal compilatore (che sa quanto è grande la matrice e come sono organizzate tutte le altre dimensioni).