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
fetetriste`31 oct 2010`C++601.83381
NIGHTFIT`11 may 2012`C++402.19394
NIGHTFIT`11 may 2012`C++500.37397
Ravent`12 apr 2009`C++700.91406
NIGHTFIT`11 may 2012`C++300.35417
WsemirZ`30 mar 2008`FPC801.62425
shesta7`05 oct 2011`FPC101.88428
checkil`07 oct 2011`FPC102.92428
LPN_3`28 oct 2005`Kylix1?.??428
TheVice`03 apr 2007`FPC1501.09436
TheVice`03 apr 2007`FPC1301.07440
Beybut1`05 apr 2007`FPC301.44442
vitekkk`02 may 2005`FPC2?.??449
 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 DevGroupThe page was generated in 190ms