#P3543. Garden
Garden
题目描述
给N个点,问存在多少个两边与坐标轴平行的正方形,四个顶点属于这N个点中的4个。
输入格式
第一行一个整数N。
接下来N行每行两个数x_i,y_i表示坐标。
输出格式
一行一个整数表示答案。
6
0 0
0 1
1 0
1 1
3 0
3 1
1
数据范围与约定
【数据范围】
N<=10^5,|x_i|,|y_i|<=10^6
给N个点,问存在多少个两边与坐标轴平行的正方形,四个顶点属于这N个点中的4个。
第一行一个整数N。
接下来N行每行两个数x_i,y_i表示坐标。
一行一个整数表示答案。
6
0 0
0 1
1 0
1 1
3 0
3 1
1
【数据范围】
N<=10^5,|x_i|,|y_i|<=10^6