아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

외계인 공격

시간 제한2초메모리 제한1024 MB

요약
각 우주선은 남서쪽을 향한 직각이등변삼각형이고, 모든 우주선을 수직으로 관통하는 지면 지점들의 넓이를 구한다.
난이도

보통10점 중 6점

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

문제

도시 엔스크에 외계인 함대가 공격해 온다. 함대는 nn개의 우주선으로 이루어져 있으며, 각 우주선은 직각이등변삼각형 모양이다.

외계 우주선의 뱃머리는 각이 직각인 꼭짓점이고, 우주선의 축은 빗변에 내린 높이이다.

외계 함대는 북동쪽에서 날아와 모든 우주선의 축이 정확히 남서쪽을 향하도록 자리를 잡았다.

외계 군대에 피해를 줄 수 있는 유일한 방법은 지표면의 어떤 점에서 레이저 빔을 수직으로 위로 쏘는 것이다. 이렇게 쏜 빔은 지나가는 모든 적 우주선을 뚫고 지나간다(경계에 스치는 우주선도 포함한다). 그러나 이 발사는 nn개의 우주선이 모두 맞을 때만 외계인에게 피해를 준다.

엔스크의 군 당국은 적군을 공격하기로 했다. 이를 위해 모든 nn개의 적 우주선이 머리 위에 있는 점 중 하나에 레이저를 설치하기로 했다.

군이 레이저를 설치할 수 있는 영역의 넓이를 구하도록 돕자.

입력

첫째 줄에는 외계 우주선의 수 nn이 주어진다(1≤n≤1001 \le n \le 100).

다음 nn개의 줄에는 각 우주선의 위치가 주어진다. 각 줄은 세 정수 xix_i, yiy_i, sis_i로 이루어지며, xix_i와 yiy_i는 뱃머리의 좌표이고 sis_i는 우주선의 크기이다. 우주선이 직각이등변삼각형 모양이므로 군은 우주선의 크기를 직각변의 길이로 정의했다.

우주선의 크기는 1 0001\,000을 넘지 않는 양수이다. 뱃머리 좌표의 절댓값은 10510^5을 넘지 않는다.

출력

모든 외계 우주선이 머리 위에 있는 영역의 넓이를 출력한다. 답은 소수점 아래 세 자리까지 출력한다.

예제1

  1. 예제 1

    입력
    3
    2 4 6
    4 2 7
    3 3 5
    
    예상 출력
    4.500