Форум программистов, компьютерный форум CyberForum.ru

Перемещение элементов матрицы. - C++

Восстановить пароль Регистрация
 
Pavel1133
3 / 3 / 0
Регистрация: 12.10.2009
Сообщений: 81
18.05.2011, 17:54     Перемещение элементов матрицы. #1
Доброго времени суток. Я хочу попросить совета о создании такого алгоритма.
Например, у меня есть матрица :
4 3 9
5 2 1
6 7 8
мне надо сделать её (желательно с минимальным числом переещение элементов)
1 2 3
4 5 6
7 8 9
при этом,чтобы перемещение элемента было пошаговым, например вначале перемещаем единицу и получаем
4 3 1
5 2 9
6 7 8
и так далее пока элементы не станут на свои места.
Пытался найти связь с графами, но думаю что без них будет легче.

Если можно натолкните на верный путь, в какую сторону начать думать.
Заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.05.2011, 17:54     Перемещение элементов матрицы.
Посмотрите здесь:

перемещение элементов массива C++
C++ Для заданной матрицы размера NхN найти такие k и n, что сумма элементов k- столбца матрицы совпадает с суммой элементов n- го строки
Получить новую матрицу умножением элементов первой матрицы на наибольшее из значений элементов соответствующий строки второй матрицы C++
Матрицы. Найти и распечатать сумму элементов 5-го столбца матрицы А и сумму элементов последней строки матрицы В C++
Массив: Найти среднее арифметическое элементов матрицы и сумму элементов тех строк матрицы, в которых отрицателен элемент главной диагонали. C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OstapBender
 Аватар для OstapBender
581 / 519 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
18.05.2011, 18:08     Перемещение элементов матрицы. #2
ну qsort() же...
Pavel1133
3 / 3 / 0
Регистрация: 12.10.2009
Сообщений: 81
18.05.2011, 18:19  [ТС]     Перемещение элементов матрицы. #3
Вы наверное неправильно поняли...Мне надо пошагово
и qsort это для массивов как я помню.

мне это надо для реализации игры плана:
будет дана картинка, оно её делит на 9 частей( или больше) и перемешивает и убирает 1 кусок. и надо будет востановить начальный вид картинки. мне этот алгоритм нужен для подсказки игроку как сделать это.
OstapBender
 Аватар для OstapBender
581 / 519 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
18.05.2011, 18:44     Перемещение элементов матрицы. #4
Цитата Сообщение от Pavel1133 Посмотреть сообщение
Вы наверное неправильно поняли...Мне надо пошагово
и qsort это для массивов как я помню.
а матрица - это и есть массив массивов.

Цитата Сообщение от Pavel1133 Посмотреть сообщение
будет дана картинка, оно её делит на 9 частей( или больше) и перемешивает и убирает 1 кусок. и надо будет востановить начальный вид картинки. мне этот алгоритм нужен для подсказки игроку как сделать это.
с этого и надо было начинать... теперь условие хоть ясно
Pavel1133
3 / 3 / 0
Регистрация: 12.10.2009
Сообщений: 81
19.05.2011, 00:27  [ТС]     Перемещение элементов матрицы. #5
хорошо, в след раз буду более точен.
Так есть какие предложения?

P.S
Да , матрица это масив масивов, но qsort не сортирует элементы между массивами

Добавлено через 5 часов 34 минуты
up! ! !
Yandex
Объявления
19.05.2011, 00:27     Перемещение элементов матрицы.
Ответ Создать тему
Опции темы

Текущее время: 12:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru