eolymp
bolt
Try our new interface for solving problems
Məsələlər

Количество пар - 2

Количество пар - 2

\includegraphics{https://static.e-olymp.com/content/32/320b5f3b602bf922fb9b05d6cffbc41278bac952.jpg} Вам дано \textbf{n} точек на плоскости. Вам необходимо отвечать на запросы о количестве пар точек, расстояние между которыми ровно . \InputFile В первой строке записано целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^6}). В следующих \textbf{n} строках описываются сами точки, по одной в строке. Описание точки состоит из двух целых чисел \textbf{x_i}, \textbf{y_i} --- координат точки (\textbf{0} ≤ \textbf{x_i}, \textbf{y}_\{i \}< \textbf{10^3}). Гарантируется, что все точки различны. В следующей строке записано число \textbf{q} --- количество запросов (\textbf{1} ≤ \textbf{q} ≤ \textbf{10^6}). Каждая из следующих \textbf{q} строк содержит описание запроса. Каждый запрос представляет собой единственное целое число \textbf{k_i} (\textbf{0} ≤ \textbf{k} ≤ \textbf{10^9}). \OutputFile \includegraphics{https://static.e-olymp.com/content/09/0940234238a03f4c1862d73ec198d65393a4feeb.jpg} Выведите ровно \textbf{q} строк. В \textbf{i}-ой строке выведите ответ на запрос: "\textit{Сколько существует пар точек, расстояние между которыми ровно} ?".
Zaman məhdudiyyəti 10 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
9
0 0
0 1
0 2
1 0
1 1
1 2
2 0
2 1
2 2
5
1
2
4
5
8
Çıxış verilənləri #1
12
8
6
8
2
Müəllif Евгений Соболев
Mənbə III International Summer School Programming in Sevastopol 2013