CF425D Sereja and Squares
题目描述
Sereja 在平面上画了 $n$ 个不同的点。每个点的坐标都是整数。现在他想知道:有多少个正方形,其边与坐标轴平行,并且其四个顶点都被画上了点?请你帮他计算这个数量。
输入格式
第一行包含一个整数 $n$($1 \leq n \leq 10^{5}$)。接下来的 $n$ 行中,每行包含两个整数 $x_{i}, y_{i}$($0 \leq x_{i}, y_{i} \leq 10^{5}$),表示第 $i$ 个点的坐标。保证所有的点都是不同的。
输出格式
输出一个整数,表示满足条件的正方形的数量。
说明/提示
由 ChatGPT 5 翻译