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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Pavel1133
3 / 3 / 0
Регистрация: 12.10.2009
Сообщений: 81
#1

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

18.05.2011, 17:54. Просмотров 537. Ответов 4
Метки нет (Все метки)

Доброго времени суток. Я хочу попросить совета о создании такого алгоритма.
Например, у меня есть матрица :
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++ умножением элементов каждой строки первой матрицы на наибольший из элементов соответствующей строки второй матрицы
Получить новую матрицу умножением элементов первой матрицы на наибольшее из значений элементов соответствующий строки второй матрицы C++
Перемещение элементов массива C++
C++ Перемещение элементов односвязного списка
Перемещение элементов массива C++
C++ Найти сумму положительных элементов матрицы А, количество нулевых элементов матрицы B
Перемещение и удаление элементов в векторе C++
C++ Вычесть из элементов первого столбца матрицы значение максимального элемента матрицы
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     Перемещение элементов матрицы.
Ответ Создать тему
Опции темы

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