Господа, помогите дописать прогу на delphi Опции

[max]

Необходимо в это проге http://cp.people.overclockers.ru/cgi-bin/dl.pl?id=6875&filename=ImgProc.rar сделать следующее добавить кнопку, при нажатии на которую находится путь минимальной стоимости из точки (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). вот такие пирожки((( Кнопку уже создал, написал немного алгоритм, но мля не знаю, что делать дальше, помогите плиз ТТ

[Alex]

а когда надо? проста щас времени нету- сессия(

[Vinnie]

сессия - это да... Если не секрет, нахрена это нужно?

[max]

сегодня надо...(((( ну пажалуйста там вроде не много на зачёт надо, препод охренел такие задачи давать на зачёт Т___Т

[max]

Ааааа, ну помогите....((((

[Vinnie]

На мой скромный взгляд - либо здесь хтрость какая, либо можно напрямки динамическим программированием))

[Vinnie]

Кстати, я вообще не дельфи никогда не писал, поэтому посмотреть не могу, что там за картинка?

[max]

ага препод грил, что там надо динамическим программированием, только он нам на практике не показывал что это(((

[max]

да любую картинку грузишь туда

[Vinnie]

зайди на сайт lib.mexmat.ru авторизируйся под ником reader пас @#LiB#@, скачай книгу Вентцель Введение в исследование операций, книга очень слабая но по ней можно быстро выучить азы

[Vinnie]

на дельфях и паскале никогда не писал, поэтому в написании помочь не могу. А где ты учишься?

[max]

Матфак ИГУ, 2ой курс...

[max]

фак она большая сильно, мне её на моём канале целый день тянуть(((

[fretboard]

Вот, например, похожие задачи: http://altnet.ru/~kitnet/www/metod/book3/doc1/str1.htm

[max]

фак хз как с этими битмапами работать

[Борис]

Первая задача из ссылки fretboard(респект) с небольшими модификациями как раз то, что тебе надо. Алгоритм отличается только тем, что максимум на каждом шаге заполнения матрицы выбирается не из двух, а из трех чисел.

[Борис]

в каком смысле как? Я с дельфи плохо знаком, но должны же там быть функции возвращающие цветовой код пикселя в РГБ

[Борис]

или хотя бы что то навроде R(x,y) G(x,y) B(x,y)?

[max]

в том-то и дела что неизвестно(((( алгоритмически я вроде бы теперь понимаю, но реализовать не знаю как

[Борис]

Т.е. надо понять как спросить про цвет пикселя с заданными координатами