Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > Транспонирование матрицы

Автор: Weman 10.3.2006, 14:29

Задача:
Двумерный массив NxN целых чисел повернуть на 90 градусов по часовой стрелке

Это вроде тоже самое что и транспонирование матрицы.
Помогоите пожалуйста с циклом для поворота.

Автор: maxim1000 10.3.2006, 16:14

Цитата(Weman @ 10.3.2006, 13:29

)

Это вроде тоже самое что и транспонирование матрицы

нет, это - совсем другое
транспонирование вообще нельзя представить как последовательность поворотов

Код


{
  double OriginalMatrix[SIZE][SIZE];
  double ResultMatrix[SIZE][SIZE];
  for(unsigned int x=0;x<SIZE;++x)
    for(unsigned int y=0;y<SIZE;++y)
      ResultMatrix[x][y]=OriginalMatrix[SIZE-1-y][x];
}

P.S. ну, может, случайно получился поворот в другую сторону, но это неважно... smile

Автор: Dov 10.3.2006, 16:55

Цитата(maxim1000 @ 10.3.2006, 15:14

)

{
double OriginalMatrix[SIZE][SIZE];
double ResultMatrix[SIZE][SIZE];
for(unsigned int x=0;x<SIZE;++x)
for(unsigned int y=0;y<SIZE;++y)
ResultMatrix[x][y]=OriginalMatrix[SIZE-1-y][x];
}

maxim1000, оригинально. smile

Или ты придумал новый способ обмена между переменными без использования дополнительной. smile

Weman, поворот нужно сделать в том же массиве или можно использовать дополнительный?
Можно ли использовать указатели?

Автор: maxim1000 10.3.2006, 16:59

Цитата(Dov @ 10.3.2006, 15:55

)

Или ты придумал новый способ обмена между переменными без использования дополнительной

а зачем он тут?
тут никакого обмена нету: есть исходная матрица и матрица результата...

Автор: Dov 10.3.2006, 17:05

Уф, не обратил внимания, что две матрицы. smile

Автор: Weman 11.3.2006, 12:12

А так будет работать?

Код


for (i=0;i<p;i++)
    {
        counter=0;
        for (j=0;j<p;j++)
        {
            new_mas[counter][p-1-i]=old_mas[i][j];
            counter++;
        }
    }

Добавлено @ 12:13
Спасибо за помощь!

Автор: maxim1000 11.3.2006, 15:21

Цитата(Weman @ 11.3.2006, 11:12

)

А так будет работать?

а какая разница?
тут count всегда равно j
получается, что две переменные всегда хранят одно и то де число...