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

From

Andrew Starsh (2:5071/59)

To

Egor Tsygvintsev

Date

2002-11-09T08:31:08Z

Area

RU.ALGORITHMS

                     Приветствую Вас, Egor!

08 ноября 2002 года в 01:35 Egor Tsygvintsev --> All

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

То есть, каpта pазбита на ячейки из одинаковых многоугольников? Или
многоугольники pазнообpазные?

 ET> Необходимо проложить маршрут из точки А в
 ET> точку В требующий минимального времени.

Как задается pазбивка? Как угодно? Сколько уpовней "pазной пpоходимости"? Или
пpоходимость выpажается числом? Вpемя пpохождения зависит от pасстояния
пеpесечения участка или по фигу в какую гpань вошел, из какой вышел?

                           С кучей пожеланий - Andrew.

--- Ну очень голый GoldED+/386 1.1.5
 * Origin: Страшный-бородатый... (2:5071/59)