169. Квадрат и окружность

Не решаласьСложная

У Васи есть квадрат, вершины которого расположены в точках с координатами $(0, 0)$, $(1, 0)$, $(0, 1)$, $(1, 1)$. В этом квадрате расположены $N$ фишек, $i$-я фишка имеет координаты $(x_i, y_i)$. Фишки имеют пренебрежительно малые размеры, будем считать их материальными точками.

Вася играет в игру. Он выбирает случайную точку с равномерным распределением в своем квадрате. Потом Вася подсчитывает количество фишек, расстояние от которых до выбранной точки не превышает $R$, и получает соответствующее количество очков.

Помогите Васе узнать математическое ожидание количества очков, которые он наберёт в описанной выше игре.

Формат ввода

В первой строке входных данных содержатся два числа $N$ и $R$ ($1 \le N \le 1000$, $0.001 \le R \le 2$). Каждая из следующих $N$ строк содержит разделенные пробелом координаты очередной фишки $x_i$ и $y_i$ ($0.001 \le x_i, y_i \le 0.999$).

Все числа во входных данных содержат не более 3 знаков после десятичной точки.

Формат вывода

Выведите единственное число — матожидание количества очков.

Ответ будет считаться верным, если его относительная или абсолютная погрешность не превосходит $10^{-9}$.

Ограничения

Ограничение времени

1 с

Ограничение памяти

512 МБ

Пример 1

Ввод
1 0.5
0.5 0.5
Вывод
0.7853981634

Пример 2

Ввод
2 2
0.001 0.001
0.999 0.999
Вывод
2.0000000000

Теги

Нужно войти, чтобы отправить решение.Войти