#3496. PA2010 The Goat

内存限制:256 MiB 时间限制:10 Sec

题目描述

给定平面上一些点,每次随机选择这些点中的一个作为圆心,以r为半径做一个圆。
问k轮后这些圆面积并的期望。点数<1000,可以重复选取。

输入格式

输出格式

样例

样例输入


			
2 2 1
0 0
1 0

样例输出


			
4.098204131080311

数据范围与提示