Member
Статус: Не в сети Регистрация: 08.01.2003 Откуда: Россия, Иркутск
Необходимо в этой сделать следующее добавить кнопку, при нажатии на которую находится путь минимальной стоимости из точки (x0,y0) в точку (x1,y1). Переходить можно из точки (x,y) в точки (x,y+-1), (x+-1,y), (x+-1,y+-1). Стоимость перехода равна (3*256-расстояние между цветами пикселов) * 2 для переходов первых двух видов (по сетке) и * 3 для точек последнего вида (по диагонали). Под расстоянием между цветами пикселов понимаем |R1-R2|+|G1-G2|+|B1-B2|. Т.е. требуется пройти по кривой с максимальным суммарным изменением цветов. Дополнительное предположение: оптимальный путь не может выходить за пределы прямоугольника (x0,y0)-(x1,y1). вот такие пирожки(((
Кнопку уже создал, написал немного алгоритм, но мля не знаю, что делать дальше, помогите плиз ТТ
_________________ Если ты не смотрел Evangelion - ты не жил
Ричи Блэкмор - Бог!
Junior
Статус: Не в сети Регистрация: 07.05.2005 Откуда: г. Владимир
Maximuss, посмотри задачу о коммивояжере... Поможет.
У тебя отличие только в том, что необходимо сначала вычислить стоимость всех переходов, а потом составлять полносвязный граф...
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения