Итак, я уже решил эту задачу в разделе Центр Помощи. Решил поместить сюда, и описать алгоритм.
Может есть короче и лучше, но я подумал, вдруг кого заинтересует.



Алгоритм следующий. Как транспонируется квадратная матрица пояснять не буду, ибо в функции всё понятно и так.
Если матрица неквадратная. Юзер вводит размер. Записывается размер в две переменные nrow и ncol. Создаются ещё две переменные b и s, для хранения этого размера, ибо nrow и ncol будут изменены.
С помощью двух циклов делаем nrow=ncol, для того чтобы оперировать с квадратной матрицей, при этом заводим счётчик - counter, который хранит количество добавленных строк или столбцов.
Создаём двумерный массив [nrow][ncol] - уже квадратный, набиваем нулями в цикле.
Даём возможность юзеру, заполнить массив самому, прописывая в цикле
(i=0; i<b; i++)
(j=0; j<s; j++) - таким образом заполняются те элементы которые хочет транспонировать пользователь, остальный элементы остаются нулями.
Далее при помощи того самого счётчика (counter) выводим матрицу без нулей, т.е. такую, какую хочет видеть пользователь. (Всё делается в зависимости от того, что больше, строк больше столбцов, или столбцов больше чем строк).
Далее в цикле матрица, уже забитая пользователем транспонируется как квадратная.
Потом выводится с помощью того же счётчика (counter) без нулей, но вычитается counter при b>s теперь не из i, а из j, если b<s, то вычитаем counter не из j, а из i, ибо матрица уже транспонирована.
Всё.
Исходный код можно уменьшить, если хотите оптимизируйте его, мне просто уже лень.

Гениально, просто шедевр.


Абсолютно правильное решение, полностью поддерживаю. Только не забудь его запатентовать, если ещё этого не сделал, а то украдут.


Ну, это врядли, чуть больше 100 строк, к тому же есть несколько пустых, которые можно смело удалить.

Эту тему я поднимал 2 месяца назад! Решение вот Транспонирование матрицы на месте

Вы для одномерного массива делали. А здесь двумерный и алгоритм совсем другой.

А избыточные алгоритмы писать прикольно, наверно?
Задумайся о сложности своего алгоритма! Юзер вводит столбец 1000000*1. И хочет получить строку. А ты делаешь матрицу 1000000*1000000 и траспонируешь ее! Мне кажется, что происходет несколько лишних операций! )
А еще в нормальных программах, не используются двумерные массивы! Они раскладываются по строкам/столбцам в одномерки.
И код веселый у тебя, улыбает!

Код лень оптимизировать)).
Никто вводить 1000000 не будет. Написано ради алгоритма.
Двумерные массивы никто не отменял, написано ради интереса, как транспонировать в одном двумерном.

И то правда! Юзера ваще лучше до прог не допускать ) А то еще чего недоброго начнет, чего нить туда вводить)

Кстати, буду премного благодарен если вы напишите прогу, которая будет транспоинровать любую матрицу с использованием одного двумерного массива.

Alagert: Ты лучше придумай другой, чем этот поливать.

Я ссылку дал Прочитал бы хоть.


Извиняй, алгоритма не вижу...

Вообще совет на будующее: если ты придумываешь алгоритм, который пытаясь решить задачу, увеличивает размерность задачи в разы, лучше ни кому не показывай его! Я не говорю, что нет алгоритмов быстро решающих задачи, повышением их размерности. Ex: алгоритмы БПФ Ванга-Жу и циклотомический. Только они добавляют все лишь 1 элемент к вектору. Почитай Кормена про анализ алгоритмов!

Придумаем...
Действительно, оптимизируй код, ибо найдется юзверь, который введет нереальный массив.