Часовой пояс: UTC + 3 часа




Начать новую тему Новая тема / Ответить на тему Ответить  Сообщений: 3 
  Пред. тема | След. тема 
В случае проблем с отображением форума, отключите блокировщик рекламы
Автор Сообщение
 

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, посмотри задачу о коммивояжере... Поможет.
У тебя отличие только в том, что необходимо сначала вычислить стоимость всех переходов, а потом составлять полносвязный граф...


 

Member
Статус: Не в сети
Регистрация: 08.01.2003
Откуда: Россия, Иркутск
уже сделал))

_________________
Если ты не смотрел Evangelion - ты не жил
Ричи Блэкмор - Бог!


Показать сообщения за:  Поле сортировки  
Начать новую тему Новая тема / Ответить на тему Ответить  Сообщений: 3 
-

Часовой пояс: UTC + 3 часа


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Перейти:  
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB | Kolobok smiles © Aiwan