[Schematy blokowe] Odwrócenie macierzy po przekątnej

[Pawel8888]

Czy mógłby mi ktoś pomóc ze schematem blokowym algorytmu, który zamienia w tablicy kwadratowej o wymiarze \(\displaystyle{ n}\), elementy nad przekątną z elementami pod przekątną.

Przykład

Kod: Zaznacz cały

1 4 5
2 1 7
3 4 1  

po zamianie

Kod: Zaznacz cały

1 2 3
4 1 4
5 7 1

[musialmi]

No pomyśl: każdy element ma swój indeks: \(\displaystyle{ a_{ij}}\), gdzie \(\displaystyle{ i}\) to numer wiersza, a \(\displaystyle{ j}\) to numer kolumny. Weźmy na przykład tę piątkę z rogu. Na początku jest to \(\displaystyle{ a_{13}}\), bo leży w pierwszym wierszu i trzeciej kolumnie. A po zamianie (to się nazywa "transpozycja macierzy")? Zauważasz jaka jest ogólna zasada?