PA2010 The Goat

时间限制:10s      空间限制:256MB

题目描述

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


输入格式


输出格式


样例输入

2 2 1
0 0
1 0


样例输出

4.098204131080311

提示

没有写明提示


题目来源

鸣谢xyz111提供SPJ