Transponowanie macierzy

Question

Takich tematów było sporo. Ale nie spotkałem takiego, który nie polegałby na zamianie wyświetlanych kolumn z wierszami, a mi zależałoby na znalezieniu rozwiązania, jak faktycznie przekopiować wartości z komórki [0][1] do komórki [1][0], jak i pozostałe wartości. Wiem, że będę musiał wykorzystać zmienną pomocniczą temp, ale problemem jest tu nierówna liczba wierszy i kolumn (macierz prostokątna).
Jak to zrobić?
"Zauważyłem" też, że elementy leżące na głównej przekątnej (w macierzy kwadratowej), zostają na tym samym miejscu, a pozostałe elementy leżące po obu stronach przekątnej zamieniają się wzajemnie wartościami. Tylko że w przypadku macierzy niekwadratowej trudno tu mówić o jakiejś przekątnej...

Answer 1

Masz macierz mxn tworzysz macierz nxm i kopiujesz wartość po wartości. Przy czym dla indeksów spełniających warunek m=n ich wartości pozostają w tym samym miejscu. Innymi słowy jak masz macierz prostokątną to tak czy inaczej będziesz zmuszony utworzyć nową macierz o wymiarze nxm i tego nie unikniesz.