11424. Кількість точок
Відправити розв'язок
Бали:
100
Time limit:
2.0s
Memory limit:
500M
Author:
Problem type
Allowed languages
C++, Java, Pascal, Python
Маємо \(N\) точок на координатній площині. Координати \(i\)-ї точки: (\(X_i,Y_i\)). Серед них ми шукаємо такі точки, що відстань від початку координат не перевищує \(D\). Скільки таких точок?
Відстань між початком координат і точкою (\(p, q\)) обчислюється так \(\sqrt{p^2 + q^2}\).
Формат вхідних даних
Перший рядок містить ціле число \(N, D\) (\(1 \le N \le 2 \times 10^5\), \(0 \le D \le 2 \times 10^5\))
Наступні \(N\) рядків містять цілі числа \(X_i, Y_i\) (\(-2 \times 10^5 \le X_i, Y_i \le 2 \times 10^5\))
Числа у рядках розділяються пропуском.
Формат вихідних даних
У вихідний потік виведіть шукану кількість точок.
Приклад вхідних даних
4 5
0 5
-2 4
3 4
4 -4Приклад вихідних даних
3Приклад вхідних даних
12 3
1 1
1 1
1 1
1 1
1 2
1 3
2 1
2 2
2 3
3 1
3 2
3 3Приклад вихідних даних
7
Коментарі
корінь з (p*p+q*q) <= d
p*p+q*q <= d*d