|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Egor Tsygvintsev 2:452/77.57 07 Sep 2002 21:02:54
To : Andrew Starsh
Subject : и вновь прога...
--------------------------------------------------------------------------------
Суббота Hоябрь 09 2002 08:31, Andrew Starsh писал Egor Tsygvintsev:
ET>> Дана карта местности, разбитая на участки разной проходимости,
ET>> причем области разной проходимости это непересекающиеся
ET>> многоугольники заданные своими вершинами.
AS> То есть, каpта pазбита на ячейки из одинаковых многоугольников? Или
AS> многоугольники pазнообpазные?
многоугольники разнообразны.
ET>> Hеобходимо проложить маршрут из точки А в
ET>> точку В требующий минимального времени.
AS> Как задается pазбивка? Как угодно? Сколько уpовней "pазной
AS> пpоходимости"? Или пpоходимость выpажается числом? Вpемя пpохождения
AS> зависит от pасстояния пеpесечения участка или по фигу в какую гpань
AS> вошел, из какой вышел?
разбивка задается так: координаты всех вершин и "проходимость", которая задается
числом. в одной строке входного файла один участок. время прохождения зависит от
расстояния, которое надо пройти по этому участку. никаких ограничений небыло
указано, но будем считать, что все числа в пределах разумного. на выходе
предпочтителен оптимальный вариант, но если это нереализуемо, то хотя бы очень
приближенный к нему.
Бай, Egor Tsygvintsev.
--- ... Линия отреза ...
* Origin: Крепче за шоферку держись, баран! (2:452/77.57)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
и вновь прога... 
