Вниз
Скачать: CL | DM;

Очень надо!!! Придумайте хоть алгоритм.   Найти похожие ветки 

← →
incognito2 ©   (2002-10-06 20:02) [0]

Для матрицы размером NxN необходимо выполнить N-1 поворотов по следующей схеме.
Шаг 1: В исходной матрице берем подматрицу размером 2x2 в левом верхнем углу. В об-щепринятых обозначениях это будет матрица:
a11 a12
a21 a22
Поворачиваем ее на 90° по часовой стрелке. Остальная часть исходной матрицы не меняется.
Шаг 2: В полученной матрице снова берем подматрицу в левом верхнем углу, но уже раз-мером 3x3. Теперь это стала матрица:
a21 a11 a13
a22 a12 a23
a31 a32 a33

Поворачиваем ее на 90°, но уже против часовой стрелки, не трогая остальные эле-менты матрицы.
Шаги 3…N-1: Каждый раз на единицу увеличиваем размер подматрицы и меняем направле-ние её поворота, пока не произведем поворот всей матрицы размером NxN. На нечетном ша-ге поворот выполняется по часовой стрелке, а на четном - против.
Требуется написать программу на паскале, которая находит элементы главной диагонали матрицы, полученной в результате вращения заданной матрицы размером NxN.
Например: дана матрица
1 2 3
4 5 6
7 8 9
главная диагональ 3 2 7
Проблема в том, что иходная матрица берется из файла
т. к. 2<N<1000 то с массивом не получится.


← →
TTCustomDelphiMaster ©   (2002-10-06 20:39) [1]

Вы знакомы с понятиями динамический массив и рекурсия?



Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.44 MB
Время: 0.012 c
3-92380
Roma111
2002-10-04 16:08
2002.10.28
Зависание QRep


4-92808
****
2002-09-13 14:40
2002.10.28
Тащим форму


4-92820
Карлсон
2002-09-17 17:59
2002.10.28
как поменять иконку?


14-92702
Wonder
2002-10-08 12:33
2002.10.28
Нервным, с больным сердцем и детям не смотреть!!!


1-92563
Mirovodin
2002-10-16 12:01
2002.10.28
Размер выделенный под Pointer




   Наверх