VPF::[Java]Поворот матрицы на угол 90 градусов

Flamela

Дата 16.12.2007, 23:13 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 3
Регистрация: 16.12.2007

Репутация: нет
Всего: нет

Пожалуйста помогите реализовать задачу!
Дана квадратная матрица A порядка m. Повернуть ее на угол 90 градусов в положительном направлении, т.е. против часовой стрелки(при этом элемент A11 перейдет в Am1, элемент Am1 в Amm и т.д.) Вспомогательную матрицу не использовать.

nickless

Дата 17.12.2007, 01:18 (ссылка)

(нет голосов)

Загрузка ...

Гентозавр

Профиль
Группа: Участник Клуба
Сообщений: 2976
Регистрация: 29.8.2005
Где: Germany

Репутация: 4
Всего: 181

Код

public class Matrix
{
    public static void main(String[] argv)
    {
        int m = 6;
        int[][] A = new int[m][m];

        // fill matrix
        for (int i=0; i<m; i++)
        {
            for (int j=0; j<m; j++)
            {
                A[i][j] = m*i + j;
            }
        }

        // print
        for (int i=0; i<m; i++)
        {
            for (int j=0; j<m; j++)
            {
                System.out.printf("%3d ", A[i][j]);
            }
            System.out.print("\n");
        }

        System.out.print("\nrotated\n\n");

        // rotate
        for (int k=0; k<m/2; k++) // border -> center
        {
            for (int j=k; j<m-1-k; j++) // left -> right
            {
                // меняем местами 4 угла
                int tmp         = A[k][j];
                A[k][j]         = A[j][m-1-k];
                A[j][m-1-k]     = A[m-1-k][m-1-j];
                A[m-1-k][m-1-j] = A[m-1-j][k];
                A[m-1-j][k]     = tmp;
            }
        }

        // print
        for (int i=0; i<m; i++)
        {
            for (int j=0; j<m; j++)
            {
                System.out.printf("%3d ", A[i][j]);
            }
            System.out.print("\n");
        }
    }
}

Не забыл я пока еще яву smile

--------------------

Real men don't use backups, they post their stuff on a public ftp server and let the rest of the world make copies
- Linus Torvalds

Flamela

Дата 17.12.2007, 20:13 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 3
Регистрация: 16.12.2007

Репутация: нет
Всего: нет

Огромное спасибо!!!! smile

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »