16833번 - Enlarge Circles 스페셜 저지다국어

You are given $N$ distinct points on the 2-D plane. For each point, you are going to make a single circle whose center is located at the point. Your task is to maximize the sum of perimeters of these $N$ circles so that circles do not overlap each other. Here, "overlap" means that two circles have a common point which is not on the circumference of at least either of them. Therefore, the circumferences can be touched. Note that you are allowed to make a circle with radius $0$.

The input consists of a single test case in the following format.

$N$
$x_{1}$ $y_{1}$
$\vdots$
$x_{N}$ $y_{N}$

The first line contains an integer $N$, which is the number of points ($2 \le N \le 200$). Each of the following $N$ lines gives the coordinates of a point. Integers $x_i$ and $y_i$ ($−100 ≤ x_i, y_i ≤ 100$) in the $i$-th line of them give the $x$- and $y$-coordinates, respectively, of the $i$-th point. These points are distinct, in other words, $(x_i, y_i) \ne (x_j, y_j)$ is satisfied if $i$ and $j$ are different.

Output the maximized sum of perimeters. The output can contain an absolute or a relative error no more than $10^{-6}$.