Главная страница
    Top.Mail.Ru    Яндекс.Метрика
Форум: "Потрепаться";
Текущий архив: 2002.10.28;
Скачать: [xml.tar.bz2];

Вниз

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

 
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 вся ветка

Форум: "Потрепаться";
Текущий архив: 2002.10.28;
Скачать: [xml.tar.bz2];

Наверх





Память: 0.54 MB
Время: 0.037 c
3-92400
race1
2002-10-08 16:59
2002.10.28
ib


4-92819
vajo
2002-09-13 14:38
2002.10.28
Копирование каталога


14-92661
vopros
2002-10-07 11:00
2002.10.28
Зацените сайт.


4-92793
setar
2002-09-16 11:10
2002.10.28
Управление Com портом


3-92411
velk
2002-10-07 08:47
2002.10.28
Помогите пожалуйста с восстановлением базы данных под Informix..





Afrikaans Albanian Arabic Armenian Azerbaijani Basque Belarusian Bulgarian Catalan Chinese (Simplified) Chinese (Traditional) Croatian Czech Danish Dutch English Estonian Filipino Finnish French
Galician Georgian German Greek Haitian Creole Hebrew Hindi Hungarian Icelandic Indonesian Irish Italian Japanese Korean Latvian Lithuanian Macedonian Malay Maltese Norwegian
Persian Polish Portuguese Romanian Russian Serbian Slovak Slovenian Spanish Swahili Swedish Thai Turkish Ukrainian Urdu Vietnamese Welsh Yiddish Bengali Bosnian
Cebuano Esperanto Gujarati Hausa Hmong Igbo Javanese Kannada Khmer Lao Latin Maori Marathi Mongolian Nepali Punjabi Somali Tamil Telugu Yoruba
Zulu
Английский Французский Немецкий Итальянский Португальский Русский Испанский