Судя по примерам, N - не ширина буквы, а ширина штриха?
Зависимость числа строк от ширины штриха линейная (N+1).
А дальше уже дело техники, вычислить позиции звездочек для каждой строки (позиция самой первой звездочки точно так же линейно зависит от N)