<ПРЕД Задача:
СЛЕД>
Задачу решили 50 пользователей: vitekkk, Artur, DD, NSI, TPH, programer, LPN_3, Dmitry_Gozman, Vladislav_Simonenko, arti, wojtekt, MasterZerg, Kuznetsov_S, TheVice, Tulegenov_Amir, Beybut1, dan, vi002, mishik, andyzh1314, tourist, WsemirZ, zloy_mipt, Cheryl, lcosvse, mazahaka, MIKseR, defrager, Ravent, DmitrievVladimir814, gafrustam814, M_A_X, Alexeyev814, risinka_814, yura814, brain-001, shatalin_814, coolzero814, Dest, ripatti, topspin, fetetriste, s01A11, shesta7, checkil, NIGHTFIT, mathematic, romanandreev, dzhavaharnal, avg79.
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Бассейн

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

В прямоугольном зале с колоннами необходимо разместить круглый бассейн максимального радиуса. Очевидно, он не должен пересекать колонны и стены зала. Найти радиус и координаты центра бассейна.

Вход. Первая строка содержит одно число N — количество колонн (0 ≤ N ≤ 1000). Во второй строке записаны три действительных числа: R — радиус каждой из колонн, MX, MY — ширина и высота зала. Дале идут N строк по два действительных числа: координаты очередной колонны относительно левого нижнего угла зала.

Выход. В первой строке выведите максимальный радиус бассейна, а во второй — координаты его центра.

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

Вход#1
1
5 100 100
55 55

Выход#1
30.14719
30.14719 30.14719

Автор:
фольклор, составил описание и тесты Челноков Владимир
1 мая 2005

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


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

SW soft NIX
ID = 18.232.133.231