#BZOJ3543. [ONTAK2010]Garden

[ONTAK2010]Garden

题目描述

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

输入格式

第一行一个整数N。 接下来N行每行两个数x_i,y_i表示坐标。

输出格式

一行一个整数表示答案。

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


1


f提示 【数据范围】 N<=10^5,|x_i|,|y_i|<=10^6

Source

By Sbullet