<PREV Problem:
NEXT>
Solved by 50 users: 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.
UserDateAttemptTimeCMSC
fetetriste31 oct 2010C++601.83381 
NIGHTFIT11 may 2012C++402.19394 
NIGHTFIT11 may 2012C++500.37397 
Ravent12 apr 2009C++700.91406 
NIGHTFIT11 may 2012C++300.35417 
WsemirZ30 mar 2008FPC801.62425 
shesta705 oct 2011FPC101.88428 
checkil07 oct 2011FPC102.92428 
LPN_328 oct 2005Kylix1?.??428 
TheVice03 apr 2007FPC1501.09436 
TheVice03 apr 2007FPC1301.07440 
Beybut105 apr 2007FPC301.44442 
vitekkk02 may 2005FPC2?.??449 
Languages
C++
25
Kylix
14
FPC
9
C
6
Java
1
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 
 > 

Swimming pool

Time limit = 3 second(s)

Somewhere in the world exists a room (rectangular one). Mr. Z wants to place a swimming pool. He is fond of perfect forms so he wants the pool to be a perfect circle. The larger the pool, the happier Z will be. You are to find the most suitable place for the pool (the largest one). The only problem is that room is not empty (there are some columns there), but the pool should be solid.

Input. First line: N — the number of columns in the room (0 ≤ N ≤ 1000).
Second line: three real numbers R — radius of each column, MX, MY — the dimensions of the room.
The next N lines contain the coordinates of each column according to the top left corner of the room.

Output. First line: maximum possible radius of a pool
Second line: coordinates of the center

All the numbers should have 5 right decimal digits for floating part.

Input#1
1
5 100 100
55 55

Output#1
30.14719
30.14719 30.14719

Author:
folklore, description and tests by Vladimir Chelnokov
1 may 2005

<PREV | Problem set | Search related messages | NEXT>


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

SW soft NIX
ID = 34.204.171.214