Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

GML0326 - ТОЧКИ-СОСЕДКИ

   На плоскости заданы координаты N точек. Необходимо подсчитать количество различных пар "точек-соседок". Две точки считаются "соседками", если расстояние между ними строго меньше заданного M. Две пары считаются различными, если они отличны хотя бы одной точкой.

Входные данные.

   N M

   X[1] Y[1]

   X[2] Y[2]

   …

   X[N] Y[N]

Где:

   N – количество точек (1 ≤ N ≤100).

   М - расстояние с помощью которого определяются "точки-соседки" (1 ≤ M ≤ 1000).

   X[i] Y[i] – координаты i-ой точки (1 ≤ X[i], Y[i] ≤ 1000). Все числа целые.

Выходные данные.

   Ans - количество различных пар "точек-соседок".

Пример.

N

stdin

stdout

1

4 2
1 1
3 3
1 2
2 1

3


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2016-08-12
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.Գոմել: Ավագ տարիքային խումբ:

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.