Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register
Language:
Convex hull
Time Limit: 2000MSMemory Limit: 65536K
Total Submissions: 988Accepted: 216Special Judge

Description

There are M circles (0 ≤ M ≤ 100) on a plane. Some circles can have zero radius. The task is to calculate the area of minimum convex domain containing all the circles.

Input

The input contains the description of one test including:

  • a line with value M;
  • M lines; every line contains coordinates of the center and the radius for one circle. These are real numbers separated by spaces.

Output

The output contains a single line with the result given with accuracy 10-4.

Sample Input

4
0 0 1
0 4 1
4 4 1
4 0 1

Sample Output

35.1416

Source

Northeastern Europe 2001, Western Subregion

[Submit]   [Go Back]   [Status]   [Discuss]

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator