ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anton Kuznetsov                      2:5030/566.13  22 Mar 2002  21:54:00
 To : All
 Subject : Задача про шпионов...
 -------------------------------------------------------------------------------- 
 

 
                              История...
 
 Однажды некая фирма решила взорвать один конукурирующий завод, представленный в
 виде N угольника (не обязательно выпуклого). Для этого ей надо заложить N бомб
 в вершинах этого завода... И все бы хорошо, но завод тщательно охраняется, т.е
 вдоль каждой стороны ходит 1 охранник со скоростью Vi.
 Так что нашему шпиону приходится закладывать бомбы так чтобы его никто не
 видел. (Будем говорить, что охранник не видит шпиона, если он отделен от него
 стеной или повернут к нему спиной(т.е идет от шпиона)).
 
 Задача: дано N, вершины многоугольника в порядке обхода по часовой стрелке, все
 Vi, начальные координаты шпиона, его скорость...
 Все скорости в метрах в секунду, а координаты - в метрах...
 
 Hайти: через какое минимальное время все бомбы будут заложены (на закладку
 бомбы требуется 10сек)
                             До свидания, All!
 --- GoldED+/W32
 
 ---
  * Origin: Ya! (2:5030/566.13)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор