|
-44 / 2 / 3
Регистрация: 22.12.2015
Сообщений: 508
|
|
Поворот матрицы m*n на 90 градусов09.12.2017, 11:23. Показов 19163. Ответов 11
Метки нет (Все метки)
Всем привет!
Народ, нужна ваша помощь. Для реализации задачи необходима функция поворота матрицы на 90 градусов, причем матрица не всегда квадратная и в этом весь прикол. В интернете довольно много функций поворота матрицы n*n, а вот с прямоугольными напряженка. Напишите, пожалуйста, функцию для моего случая, задачу не могу продолжить дальше решать, пока нет этой функции...
0
|
|
| 09.12.2017, 11:23 | |
|
Ответы с готовыми решениями:
11
Поворот неквадратной матрицы на 90 градусов против часовой стрелки. Матрицы. Двумерный массив Поворот динамической матрицы на 270 градусов |
|
4083 / 2681 / 432
Регистрация: 09.09.2017
Сообщений: 11,914
|
||||||
| 09.12.2017, 11:38 | ||||||
0
|
||||||
|
-44 / 2 / 3
Регистрация: 22.12.2015
Сообщений: 508
|
|
| 09.12.2017, 11:48 [ТС] | |
|
А без вспомогательной матрицы данную задачу никак решить нельзя?
И еще такой вопрос, смогу ли я при помощи данной процедуры крутить матрицу 4 раза? Т.е. чтобы было так: Изначальная матрица: 100 011 90 градусов по часовой стрелке: 01 10 10 Еще 90 градусов: 110 001 Еще 90: 01 01 10 И переход в изначальное состояние.
0
|
|
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 09.12.2017, 11:48 | |
|
COKPOWEHEU, у вас при i=N-1 последний индекс интересный получается....
0
|
|
|
4083 / 2681 / 432
Регистрация: 09.09.2017
Сообщений: 11,914
|
||||
| 09.12.2017, 12:04 | ||||
N-i-1
0
|
||||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|||
| 09.12.2017, 12:05 | |||
|
Тогда исходный массив 1 2 3 4 5 6 переходит 4 1 5 2 6 3 Циклы 1->4->2->1, 3->5->6->3 Надо поймать, на какие циклы перестановка разлагается в общем случае. Может быть имеет смысл обратиться к специалистам-алгебраистам? Но сначала попробовать поймать закономерность на малых размерностях... Добавлено через 1 минуту Впрочем, я уже сказал...
0
|
|||
|
-44 / 2 / 3
Регистрация: 22.12.2015
Сообщений: 508
|
|
| 09.12.2017, 12:20 [ТС] | |
|
Можно кодом, пожалуйста? Я видел алгоритмы решения задачи, но как это реализовывать я не особо понимаю, поэтому и пишу сюда.
Даже если с одной матрицей сделать сложно, то пусть оно будет со вспомогательной, это не беда, я спросил чисто из интереса.
0
|
|
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 09.12.2017, 12:36 | |
|
0
|
|
|
-44 / 2 / 3
Регистрация: 22.12.2015
Сообщений: 508
|
||||||
| 09.12.2017, 12:54 [ТС] | ||||||
|
В программе COKPOWEHEU опять же что то не совсем так работает.
Плюс я не понял, где вы нашли индекс i=N-1 и его же поправили. Добавлено через 17 минут Алгоритм уже найти не могу, это неделю назад было, но нашел программу. Однако уж дюже она замороченная, поэтому, если не сложно, подправьте прогу COKPOWEHEU, пожалуйста. То что нашел:
0
|
||||||
|
4083 / 2681 / 432
Регистрация: 09.09.2017
Сообщений: 11,914
|
|||||||||||||||
| 09.12.2017, 13:02 | |||||||||||||||
|
Кликните здесь для просмотра всего текста
0
|
|||||||||||||||
|
-44 / 2 / 3
Регистрация: 22.12.2015
Сообщений: 508
|
|
| 09.12.2017, 13:02 [ТС] | |
|
Вот, поглядите.
Ну вот я и говорю, капец, а не код, который я скинул, его бы упростить и было бы счастье. А точнее, прописать все по-человечески.
0
|
|
|
-44 / 2 / 3
Регистрация: 22.12.2015
Сообщений: 508
|
|
| 09.12.2017, 15:00 [ТС] | |
|
Блин, это я ошибся, спасибо большое за помощь!)
0
|
|
| 09.12.2017, 15:00 | |
|
Помогаю со студенческими работами здесь
12
Поворот матрицы на 90 градусов относительно центра Поворот матрицы на 180 градусов по часовой стрелке
Поворот матрицы на 90 градусов Поворот матрицы на 90 градусов Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Символьное дифференцирование
igorrr37 13.02.2026
/ *
Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2).
Унарный минус обозначается как !
*/
#include <iostream>
#include <stack>
#include <cctype>. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|