bzoj#P3543. [ONTAK2010] Garden

[ONTAK2010] Garden

题目描述

nn 个点,问存在多少个两边与坐标轴平行的正方形,四个顶点属于这 nn 个点中的 44 个。

输入格式

第一行一个整数 nn

接下来 nn 行每行两个数 xi,yix_i,y_i 表示坐标。

输出格式

一行一个整数表示答案。

6
0 0
0 1
1 0
1 1
3 0
3 1
1

提示

n105, xi,yi106n \le 10^5,~|x_i|,|y_i| \le 10^6

题目来源

By Sbullet