Hallo,
Kennt jemand eine Möglichkeite eine 2-dimensionale Matrix um 90° zu drehen?
Bedingungen:
Gibts solch einen Algorithmus?
Grüße
Thomy
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