поворот массива

← →
lodir (2005-10-17 14:27) [0]

подскажите как двумерный динамический массив размером NxN повернуть на 90 градусов.
код не прошу (надеюсь сам допетрить), подскажите саму технологию (устно), ничего не могу придумать... :о(
ответы типа: "в цикле" или "рекурсия" не принимаются...

з.ы. заранее спасибо!!!

← →
Leonid Troyanovsky © (2005-10-17 14:46) [1]

> lodir (17.10.05 14:27)
> подскажите как двумерный динамический массив размером NxN
> повернуть на 90 градусов.
> код не прошу (надеюсь сам допетрить), подскажите саму технологию
> (устно), ничего не могу придумать... :о(
> ответы типа: "в цикле" или "рекурсия" не принимаются...

Элемент 1,2 меняется местом с 2,1.
Элемент 1,3 меняется местом с 3,1.
Элемент 1,4 меняется местом с 4,1.

Ну, и так, пока не надоест, бо, остальное (циклы, рекурсия) были заказаны.

Кста, 90 градусов - это в каких попугаях?

--
Regards, LVT.

← →
lodir (2005-10-17 14:55) [2]

Leonid Troyanovsky © (17.10.05 14:46) [1]

это я и сам понимаю - что с чем меняется...
ну чтош раз так..., то хоть и обещал код не просить, но наверно придется...
можно пример пожалуйста, уважаемый "Мастер DELPHI" Леонид.

Кста, 90 градусов - это не в попугаях, это в градусах.

← →
Джо © (2005-10-17 15:05) [3]

> Кста, 90 градусов - это не в попугаях, это в градусах.

Принято указывать направление, в котором эти самые градусы отсчитываются.

>Leonid Troyanovsky © (17.10.05 14:46) [1]
>Элемент 1,2 меняется местом с 2,1....

Это отражение относительно главной диагонали получится.

Пусть размерность динамического массива (N+1, N+1)
Тогда при повороте по часовой стрелке элемент с индексами [Y0, X0] переходит на место элемента с индексами [X0, N-Y0]

← →
lodir (2005-10-17 15:17) [5]

поворот массива Найти похожие ветки