Проект на delphi - Помощь студентам

Gromz · 21.06.2013, 11:28

Дана картинка. Она разбивается на 4 части.

при кнопке старт происходит рамдомная перестановка элементов(например так)

И вот: далее нужно сделать автоматический сбор, переставлять можно любые элементы, есть у кого какие идеи?
Заранее спасибо!

Mad_Cat · 21.06.2013, 11:58

части картинки == элементы матрицы ==> cделай элементы матрицы по порядку - соберешь картинку

11 12
21 22 - оригинал

11 21
22 12 - после перемешивания

BDA · 21.06.2013, 13:00

Mad_Cat, как я понимаю, даны 4 куска, нужно, не зная, как их перемешали, поставить в правильном порядке.

Есть такая идея (конечно, у нее есть недостатки). Поскольку кусков всего 4, то всевозможных вариантов сборки 4! = 24. Перебираем все варианты. Каждый вариант проверяется следующим образом: считается сумма разностей цвета соседних по шву пикселей. Чем она меньше, тем более вероятно правильно собрана картинка.
Недостатки - если картинка представляет собой узор, или 4 прямоугольника разного цвета, то программа может собрать неправильно.

Gromz · 21.06.2013, 16:26

Цитата:

Сообщение от BDA

Mad_Cat, как я понимаю, даны 4 куска, нужно, не зная, как их перемешали, поставить в правильном порядке.

Есть такая идея (конечно, у нее есть недостатки). Поскольку кусков всего 4, то всевозможных вариантов сборки 4! = 24. Перебираем все варианты. Каждый вариант проверяется следующим образом: считается сумма разностей цвета соседних по шву пикселей. Чем она меньше, тем более вероятно правильно собрана картинка.
Недостатки - если картинка представляет собой узор, или 4 прямоугольника разного цвета, то программа может собрать неправильно.

нет такой метод не пойдет

BDA · 21.06.2013, 19:39

Цитата:

Сообщение от Gromz

нет такой метод не пойдет

Тогда скажите, какие есть ограничения на метод решения.

21.06.2013, 11:28	#1
Gromz Регистрация: 14.06.2011 Сообщений: 5	Проект на delphi Дана картинка. Она разбивается на 4 части. при кнопке старт происходит рамдомная перестановка элементов(например так) И вот: далее нужно сделать автоматический сбор, переставлять можно любые элементы, есть у кого какие идеи? Заранее спасибо!

21.06.2013, 11:58	#2
Mad_Cat Made In USSR! Старожил Регистрация: 01.09.2010 Сообщений: 3,657	части картинки == элементы матрицы ==> cделай элементы матрицы по порядку - соберешь картинку 11 12 21 22 - оригинал 11 21 22 12 - после перемешивания "...В жизни я встречал друзей и врагов.В жизни много всего перевидал.Солнце тело мое жгло, ветер волосы трепал,но я смысла жизни так и не узнал..." (c) Юрий Клинских aka "Хой"

21.06.2013, 13:00	#3
BDA МегаМодератор СуперМодератор Регистрация: 09.11.2010 Сообщений: 7,430	Mad_Cat, как я понимаю, даны 4 куска, нужно, не зная, как их перемешали, поставить в правильном порядке. Есть такая идея (конечно, у нее есть недостатки). Поскольку кусков всего 4, то всевозможных вариантов сборки 4! = 24. Перебираем все варианты. Каждый вариант проверяется следующим образом: считается сумма разностей цвета соседних по шву пикселей. Чем она меньше, тем более вероятно правильно собрана картинка. Недостатки - если картинка представляет собой узор, или 4 прямоугольника разного цвета, то программа может собрать неправильно. Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Программист Delphi который поможет доделать проект на Delphi XE3	BukTop2009	Фриланс	3	26.10.2012 23:51
Где найти исходники на Java( 1 проект - больше 1000 классов, 2 проект - больше 100, 3 проект - больше 10)	Pti44ka	Общие вопросы по Java, Java SE, Kotlin	2	09.09.2010 21:31
Проект в Delphi	TaYgA	Помощь студентам	4	28.10.2009 21:32
PPT в проект Delphi	JNLYSk	Помощь студентам	1	09.09.2009 17:09
проект на delphi(ум.матриц)	Алиба	Помощь студентам	5	23.10.2007 14:02