eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Кількість пар - 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{Скільки існує пар точок, відстань між якими дорівнює} ?".
Ліміт часу 10 секунд
Ліміт використання пам'яті 256 MiB
Вхідні дані #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
Вихідні дані #1
12
8
6
8
2
Автор Євген Соболєв
Джерело III Міжнародна Літня школа програмування 2013 м. Севастополь