#1332. 学姐的学弟

    ID: 1332 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>入门题-模拟计算几何并查集贪心模拟

学姐的学弟

学姐的学弟

题目描述

学姐正在写作业,但是她写着写着就开始想学弟,走神的她就开始在纸上画圈圈。这时学弟突然出现了,好奇的学弟问学姐在做什么,惊慌之下,学姐随口说想算一下这些圆覆盖的面积为多少。学弟顿时非常仰慕学姐,但是学姐突然意识到自己不会做,为了自己能给学弟留下好印象,她来求助你帮她算出来这些圆覆盖的面积。
为了简化问题,我们假设所有圆的半径都为1。

输入说明

输入有多组数据。开头为一个整数T(T10),表示数据组数,接下来T组输入,每组开头为一个整数n(1n100),表示学姐画的圆的个数,接下来n行,每行两个整数xi,yi,表示圆的圆心坐标,1xi,yi100

输出说明

输出一个数,表示面积并,精确到小数点后五位。

样例

输入

1
2
1 1
2 1

输出

5.05482