ElJudge - Online MIPT programming contest

El Judge

Online MIPT programming contest

Forum || Register || Login || Problem set || Users rating || Online status || FAQ || acm.mipt.ru

<PREV Problem:

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.

The smallest solutions
User	Date	Attempt		Time	CM
fetetriste	`31 oct 2010`	C++	6	01.83	381
NIGHTFIT	`11 may 2012`	C++	4	02.19	394
NIGHTFIT	`11 may 2012`	C++	5	00.37	397
Ravent	`12 apr 2009`	C++	7	00.91	406
NIGHTFIT	`11 may 2012`	C++	3	00.35	417
WsemirZ	`30 mar 2008`	FPC	8	01.62	425
shesta7	`05 oct 2011`	FPC	1	01.88	428
checkil	`07 oct 2011`	FPC	1	02.92	428
LPN_3	`28 oct 2005`	Kylix	1	?.??	428
TheVice	`03 apr 2007`	FPC	15	01.09	436
TheVice	`03 apr 2007`	FPC	13	01.07	440
Beybut1	`05 apr 2007`	FPC	3	01.44	442
vitekkk	`02 may 2005`	FPC	2	?.??	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>