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

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

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

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

18.05.2011, 17:54. Просмотров 567. Ответов 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     Перемещение элементов матрицы.
Посмотрите здесь:

Найти сумму положительных элементов матрицы А, количество нулевых элементов матрицы B - C++
• Даны матрицы A, B. Найти сумму положительных элементов матрицы А, количество нулевых элементов матрицы B. • Упорядочить матрицу А по...

Перемещение элементов массива - C++
Переместить однозначные числа в конец массива. При этом порядок следования чисел в группах (однозначные, двухзначные) не должен изменяться.

Перемещение элементов массива - C++
Дан массив размера n. Переместить первые его k (k<=n) элементов в конец массива, сохраняя исходный порядок.

перемещение элементов массива - C++
Переместить все отрицательные элементы массива в начало, не изменяя порядка их следования в исходном массиве. Порядок следования не...

Перемещение элементов итераторами - C++
всем привет, можно ли как-то идя по коллекции итератором, переместить определенный(ые) эллементы в конец коллекции ? int main() { ...

Перемещение и удаление элементов в векторе - C++
Eсть такой код: vector<int> v = {-3, -5, -6, 1, 2, 3}; for (size_t i = 0; i != v.size(); i++) { if (v > 0) { ...

Перемещение элементов односвязного списка - C++
#include <stdio.h> #include <conio.h> void main() { struct node { int inf; node*next; }; printf ("Vvedite chislo...

Одновременное перемещение элементов формы - C++
Подскажите , у меня есть несколько PictureBox , и я хочу ,чтобы по нажатию мыши на любой из пикчербоксов , они все перемещались за мышью ,...

Сформировать суммы элементов строк матрицы и суммы элементов столбцов матрицы - C++
Добрый день господа программисты, я к вам с небольшим вопросом. Мне необходимо написать программу в которой генерируется матрица...

Матрицы: нахождение сумм положительных элементов строк каждой матрицы - C++
программирование с использованием процедур составить программу для нахождения сумм положительных элементов строк каждой матрицы...

Поменять местами первый элемент заданной матрицы с наименьшим из отрицательных элементов этой же матрицы - C++
уважаемые форумчане,помогите разобраться с задачкой:создать двумерный массив 3x3,найти min из отрицательных элементов,поменять min c...

Найти сумму всех элементов матрицы и заменить ею все диагональные элементы этой матрицы - C++
Найти сумму всех ее элементов и заменить ею все диагональные элементы этой матрицы.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OstapBender
583 / 521 / 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
583 / 521 / 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     Перемещение элементов матрицы.
Ответ Создать тему
Опции темы

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