<ПРЕД Задача:
СЛЕД>
Задачу решили 44 пользователя: dan, robotact, DD, tomek, wojtekt, MasterZerg, Ravent, murphy, mikleb, wintokk, dragonghy, marek.cygan, proglamer, mylady, Cheryl, andyzh1314, zmy, Rizvanov, lutyj, Moonlight, Wind_Love, shangjingbo, tourist, WsemirZ, Zhukov_Dmitry, pmnox, liulz, zloy_mipt, mazahaka, MIKseR, UdH-WiNGeR, defrager, DAV, Al.Cash, stasg7, EAA2008, ripatti, Dest, gchebanov, Irkhin, Madiyar_Tktl, KOHECJIOH, avg79, JohnJones_001.
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Окружение точки

Time limit = 2 секунд(ы)

На плоскости даны точки A1, A2, ... AN и точка B, никакие две точки не совпадают.

Найдите многоугольник минимального периметра с вершинами в точках Ai содержащий точку B. Стороны многогранника должны быть меньше либо равны K. Некоторые из точек Ai могут быть не задействованны.

Вход В первой строке записано натуральное число N, 3 ≤ N ≤ 100, и вещественне число K --- максимальная длина куска верёвки, 0 < K ≤ 30000.

В следующей строке дана пара координат точки B. Далее записаны N пар координат Xi, Yi точек Ai.

Координаты и число K заданы с 4 знаками после запятой. Координаты по модулю не превосходят 10000.

Выход Минимальная длина периметра с точностью два знака после запятой.

Вход#1
3 6.0000
1.0000 1.0000
0.0000 0.0000
0.0000 3.0000
4.0000 0.0000
Выход#1
12.00

Автор:
Ворожцов Артем,
I Московская индивидуальная студенческая олимпиада по программированию, МФТИ, 17 октября 2004.
30 октября 2004

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 210ms

SW soft NIX
ID = 3.214.184.250