#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
给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
By Sbullet