и вновь прога...

From

Egor Tsygvintsev (2:452/77.57)

To

Andrew Starsh

Date

2002-09-07T21:02:54Z

Area

RU.ALGORITHMS

     Хай, Andrew

 Суббота Ноябрь 09 2002 08:31, Andrew Starsh писал Egor Tsygvintsev:

 ET>>   Дана карта местности, разбитая на участки разной проходимости,
 ET>> причем области разной проходимости это непересекающиеся
 ET>> многоугольники заданные своими вершинами.
 AS> То есть, каpта pазбита на ячейки из одинаковых многоугольников? Или
 AS> многоугольники pазнообpазные?
многоугольники разнообразны.

 ET>> Необходимо проложить маршрут из точки А в
 ET>> точку В требующий минимального времени.
 AS> Как задается pазбивка? Как угодно? Сколько уpовней "pазной
 AS> пpоходимости"? Или пpоходимость выpажается числом? Вpемя пpохождения
 AS> зависит от pасстояния пеpесечения участка или по фигу в какую гpань
 AS> вошел, из какой вышел?
разбивка задается так: координаты всех вершин и "проходимость", которая задается числом. в одной строке входного файла один участок. время прохождения зависит от расстояния, которое надо пройти по этому участку. никаких ограничений небыло указано, но будем считать, что все числа в пределах разумного. на выходе предпочтителен оптимальный вариант, но если это нереализуемо, то хотя бы очень приближенный к нему.

                    Бай, Egor Tsygvintsev.
--- ... Линия отреза ...
 * Origin:  Крепче за шоферку держись, баран!  (2:452/77.57)