Люди подскажите нормальный алгоритм для поворота массива на 90 гр. в право или налево, и на 180 гр. но без использования другого массива!
желательно что бы это было применительно к бэйсику :)

На сколько массив большой?
А без друго массива довольно медленно будет работать.

размер неизвестный NxN, но врядли будут делать больше 5х5. преподу самому неинтересно будет забивать много чисел.
да уж долго, но такое задание

Чего-то мне в голову кроме strrev ничего больше не приходит... Ведь a, b, c, d, e должны преобразоваться в e, d, c, b, a, так? Тогда через буфер в один элемент:

char * __cdecl _strrev (
        char * string
        )
{
        char *start = string;
        char *left = string;
        char ch;

        while (*string++)                 /* find end of string */
                ;
        string -= 2;

        while (left < string)
        {
                ch = *left;
                *left++ = *string;
                *string-- = ch;
        }

        return(start);
}

Тупо, медленно...

не-е что то не то!
массив же а нет строка, должно быть так:
исходный: измененный:
123 369
456 258
789 147

скорость не имеет значение, это просто контрольная работа :)

Пока только поворот на 90 гр. вправо и с использованием другого массива:
Поворот происходит по следующей формуле:
[x,y] -> [N-y,x]
где x - строки, y - столбцы, N - размерность.

 mov cx,[N] ;y
m_01:
 mov bp,[N] ;x
m_02:
 mov ax,cx
 mul [N]
 add ax,bp
 mov bx,ax ;bx=y*N+x
 mov al,[si+bx]
 push ax
 mov ax,bp
 inc ax
 mul [N]
 sub ax,cx
 mov bx,ax ;bx=(x*N)+(N-y)
 pop ax
 mov [di+bx],al
 dec bp
 jnz m_02
 dec cx
 jnz m_01

si - входной массив
di - выходной

для поворота влево надо воплотить такую формулу:
[x,y] -> [y, N-x]

Извини, туплю. Объясни, как ты из
123 получил 369
456 -> 258
789 -> 147
Формулу преобразования можешь написать?

он имел ввиду следующее: элемент массива с номером 1 занимает место элемента 3, элем 2 -> 6 и т.д.

volodya
ну типа пишешь на бумаге массив и переворачиваешь листок на 90 гр. и переписываешь индексы.
я что то не думал что это сложно :)

он имел ввиду следующее: элемент массива с номером 1 занимает место элемента 3, элем 2 -> 6 и т.д.

т.е., a b c d -> c d a b - как я и говорил.

массив же а нет строка

что ж тут не то? Строка - это тоже массив. Частный случай. И, насколько я понял Johnikum strrev твою проблему решает. Уж не думал я, что настолько сложно поинтерную арифметику к массиву пересобачить :)

А тебе надо именно поворот осуществить? Может, препод имел в виду транспонирование матрицы?

volodya
a b c d -> c d a b - как я и говорил
это получается отразить относительно горизонтали, а ему повернуть надо, следуя твоему описанию надо так:
a b с d -> c a d b - это поворот по часовой стрелке
a b с d -> с d a b - это поворот против часовой стрелки