bzoj#P3543. [ONTAK2010] Garden
[ONTAK2010] Garden
题目描述
给 个点,问存在多少个两边与坐标轴平行的正方形,四个顶点属于这 个点中的 个。
输入格式
第一行一个整数 。
接下来 行每行两个数 表示坐标。
输出格式
一行一个整数表示答案。
6
0 0
0 1
1 0
1 1
3 0
3 1
1
提示
题目来源
By Sbullet
给 n 个点,问存在多少个两边与坐标轴平行的正方形,四个顶点属于这 n 个点中的 4 个。
第一行一个整数 n。
接下来 n 行每行两个数 xi,yi 表示坐标。
一行一个整数表示答案。
6
0 0
0 1
1 0
1 1
3 0
3 1
1
n≤105, ∣xi∣,∣yi∣≤106
By Sbullet