Hulja

시간 제한3초메모리 제한512 MB

요약
서로 만나지 않는 n개의 원이 주어질 때, 이들의 볼록 껍질 경계에 나타나는 가장 긴 원호의 길이를 구한다.
난이도

보통10점 중 7점

유형
기하, 정렬
정답자
아직 제출이 없습니다

문제

Zadano je n disjunktnih krugova u koordinatnoj ravnini. Rub njihove konveksne ljuske sastoji se od naizmjeničnih ravnih segmenata i kružnih lukova. Odredite duljinu najdužeg od tih kružnih lukova na rubu.

입력

U prvom redu se nalazi prirodni broj n (2 ≤ n ≤ 1 000) — broj krugova. U j-tom od sljedećih n redova nalaze se tri cijela broja broja xj, yj, rj (−500 ≤ xi, yj ≤ 500, 1 ≤ rj ≤ 500) — koordinate središta te polumjer j-tog kruga. Nikoja dva kruga nemaju zajedničku točku.

출력

Ispišite traženu duljinu najdužeg kružnog luka na rubu konveksne ljuske. Tolerirat će se apsolutno odstupanje od službenog rješenja za najviše 10−5.

예제2

  1. 예제 1

    입력
    3
2 1 2
2 9 2
2 5 1
    예상 출력
    6.28318530717958623200

  2. 예제 2

    입력
    5
5 27 1
20 5 3
10 20 7
22 17 3
8 12 1
    예상 출력
    6.23456167767951541236