Аэродром на горе
От:
adontz
http://adontz.wordpress.com/
Дата:
22.04.03 00:41
Оценка:
Дана горная местность как таблица где координатам x y соответствует высота h
пример
3х
4
1 5 7
3
4 7 8
1
0 1 4
3
Необходимо выделить на местности участок максимальной площади с перепадом высот не более dH
A journey of a thousand miles must begin with a single step © Lau Tsu
Re: Аэродром на горе
От:
Andy77
Дата:
22.04.03 01:07
Оценка:
1 (1)
Здравствуйте, adontz, Вы писали:
A>Необходимо выделить на местности участок максимальной площади с перепадом высот не более dH
если участок прямоугольный, то это просто (если немного похитрить, то достаточно эффективно) решается перебором, если нет — волновой алгоритм рулит.
Переместить
Удалить
Выделить ветку
Проголосовать
Пока на собственное сообщение не было ответов, его можно удалить.
Удалить
Проголосовать
Заголовок: