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

Zitat von thomy800

Kennt jemand eine Möglichkeite eine 2-dimensionale Matrix um 90° zu drehen?

Was jetzt? Um 90° drehen oder transponieren? Das ist nicht dasselbe.

Wenn du transponieren meinst, dann schau mal hier: http://en.wikipedia.org/wiki/In-plac..._transposition

Grüße,
Matthias

sry, ich meinte drehen...