스웨덴어 원문입니다. 원문의 수식·표를 글자로 옮겨 모양이 다를 수 있습니다. 정확한 내용은 원문 페이지에서 확인하세요. 원문 페이지 열기 (새 창)
Problem
(그림은 원문 저장소에서 볼 수 있습니다)
Figur 1: Förklaring till exemplet. Det kritiska avståndet är det mellan pelare 1 och 2 i indata. Avståndet mellan deras centrumpunkter är cirka 405.123, och det verkliga avståndet däremellan är 405.12 - 110 - 30 = 265.12, vilket gör att den maximala radien på roboten är 265.12/2 = 132.56.
På ett stort fabriksgolv (storlek 1000 × 1000 meter) finns ett antal cirkulära pelare med varierande radie. Pelarna tangerar inte varandra eller väggarna. Företaget, som äger fabriken, planerar att köpa in en vaktrobot som ska röra sig i lokalen. I lokalens fyra hörn finns maskiner placerade till vilka roboten måste kunna ta sig genom att sick-sacka fram mellan pelare och väggar. De vaktrobotar som finns på marknaden är alla, liksom pelarna, helt cirkulära. Innan företaget köper in en robot vill de dock veta vad den maximala radien på roboten får vara för att deras krav fortfarande ska kunna uppfyllas.
Ingen del av roboten får sticka ut utanför lokalen. Om roboten har radien r så ska den kunna ta sig till punkterna (r, r), (1000 - r, r), (r, 1000 - r) respektive (1000 - r, 1000 - r) och därifrån betjäna de fyra maskinerna. Maskinerna utgör aldrig något hinder för robotens framfart.
Indata
Den första raden innehåller ett heltal n (1 ≤ n ≤ 50), antalet pelare i lokalen.
Därefter följer n rader som vardera innehåller 3 heltal, x, y och r. Dessa tal beskriver koordinaterna för en pelares centrum samt dess radie.
Utdata
Skriv ut ett flyttal: robotens maximala radie. Svaret accepteras om skillnaden mellan det och domarens svar är mindre än 0.01.
Poängsättning
Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
| Grupp | Poäng | Gränser |
|---|---|---|
| 1 | 20 | n = 1 |
| 2 | 80 | Inga ytterligare begränsningar. |
예제
예제 1
3 165 520 110 560 430 30 590 115 75
132.56