Così:

codice:
	Matrice=new int*[righe];
allochi spazio per "righe" righe...

ma così

codice:
	for(i=0; i<righe: i++)
	{
		M[i]=new int[0];
	}
per ogni riga allochi spazio per 0 colonne...

Comunque la strada è quella.