O usi una matrice di stringhe, oppure usi una matrice di boolean come ti avevo già detto.

codice:
if(matrice[i][j])
  // Scrivi *
else
  // Scrivi " "