logo AlgoBeat OnlineJudge
登录 注册

#103496. [BZOJ 3496] PA2010 The Goat

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

还未添加 SPJ

平面上有 个点。重复 次以下操作:随机选择一个点,并以这个点为圆心作半径为 rr 的圆。求最后所有圆面积并的期望。

输入格式

第一行三个整数 ,,.

接下来 行,每行两个整数 , 为一个点

输出格式

输出面积并的期望。误差在 以内算对。

样例输入

2 2 1
0 0
1 0

样例输出

4.098204131080311

数据范围与提示

对于全部的测试点, 保证 , , .