Beh intanto devi fare un ciclo annidato

codice:
for(int i=0, i < lato1; i++)
    for(int j=0; j<lato2; j++)
Quindi all'interno puoi controllare i vari casi,
se prima o ultima riga scrivi sempre *
altrimenti solo per 0 e lato-1