Нефтепровод (Газопровод если кому-то от этого легче)
От: adontz Грузия http://adontz.wordpress.com/
Дата: 22.04.03 09:52
Оценка:
Даны нефтедобывающие вышки на карте. Они характеризуються координатами x и y
Нужно провести горизонтальный нефтепровод минимальной длины, соединяющий все вышки вертикальными ответвлениями
Пример
    *                   *
    |        *          |
    |------|-|------|---|----|-------*
           *        |        |
 / \                *        |
  |                          *
  Y  X->


Найти Y координату газопровода за линейное (от количества вышек) время
A journey of a thousand miles must begin with a single step © Lau Tsu
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.