[lmikle]

Ну и в чем проблема?
Сначала находишь столбец с положительыми элементами.
Потом увеличиваешь матрицу на один стлобец и сдвигаешь все слобцы в право на 1 начиная с найденного. Ну и потом заполняешь этот столбец единицами.