Matrix Transponieren

thomy800

Erfahrenes Mitglied
Hallo,

Kennt jemand eine Möglichkeite eine 2-dimensionale Matrix um 90° zu drehen?
Bedingungen:
  • Matrix ist NICHT quadratisch
  • Keinen 2. Array/Matrix als Zwischenspeicher verwenden, möglichst nur mit swap (Vertauschen von 2 Positionen im Array) innerhalb der Matrix arbeiten
  • Die 2-dimensionale Matrix ist eindimensional gespeichert (das hübsche dabei, nach wie vor gilt: size=width*height)
  • Aufwand liegt in O(size)

Gibts solch einen Algorithmus?

Grüße
Thomy