Se per te è uguale usare la matrice come matrix(row,col) invece che matrix[row][col] puoi prendere spunto da qui:
http://www.parashift.com/c++-faq-lit...html#faq-13.10
(e seguente)
In questo modo risparmi n allocazioni giocando poi sugli indici. (E' spiegato anche il perché)