#P3496. PA2010 The Goat
PA2010 The Goat
The Goat
题目描述
Bajtazar 在一片没有边界的草场上钉了 根木桩。接下来 天,他每天上午独立地等概率挑选一根木桩,将山羊用一根长为 的绳子拴在那里。同一根木桩可以在多天被选中。
山羊当天会吃掉以所选木桩为圆心、半径为 的圆盘中的全部草。吃掉的草不会再长出来。
求 天后,已经被吃掉的草所覆盖的总面积的期望。
输入格式
第一行有三个整数 。
接下来 行,每行有两个整数 ,表示第 根木桩的位置。任意两根木桩的位置不同。
输出格式
输出一行一个实数,表示所求期望。绝对误差不超过 。小数点后至多写 位。
样例 #1
2 2 1
0 0
1 0
4.098204131080311
两天选中同一根木桩和选中不同木桩的概率各为 。前一种情况下总面积为 ,后一种为 ,因此期望为 。
数据范围
,。