Аэродром на горе
От: adontz Грузия http://adontz.wordpress.com/
Дата: 22.04.03 00:41
Оценка:
Дана горная местность как таблица где координатам x y соответствует высота h
пример
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


если участок прямоугольный, то это просто (если немного похитрить, то достаточно эффективно) решается перебором, если нет — волновой алгоритм рулит.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.