Provo a darti uno spunto..
Supponiamo tu abbia una struttura e un tipo enum come questo:
codice:
enum stato{MINA, N_MINA};

struct casella{
        stato st;
};
Dopo che hai inizializzato tutta la matrice con valore N_MINA, la funzione sotto inserisci una mina in ogni colonna in posizione casuale.
codice:
for(int i=0; i<10; i++)
{
	int j = rand() % 10 + 1;
	cas[i][j].st = MINA;
}
Non l'ho compilato ma credo che funzioni..