#P5040. T4_梦境

T4_梦境

题目描述

小美做了一个梦,梦中她陷入了一个二维平面当中,在平面中有 n 根柱子,每个柱子都有自己的坐标,如果小美能够计算出来有多少个以四根柱子为顶点的正方形的个数(注意这里的正方形边不一定需要和坐标轴平行),那她就可以脱离梦境。小美并不擅长数学,最后所以只能来请求善于编程的你了。

输入格式

第一行输入一个整数 n,代表柱子的个数。
接下来 n 行,每行输入两个整数,代表每根柱子的坐标。

输出格式

输出有多少个以四根柱子为顶点的正方形的个数。

输入输出样例

输入样例 #1

7
0 0
0 1
1 0
1 1
1 2
2 1
2 2

输出样例 #1

3

样例解释 #1

第 1 个正方形的四个顶点:(0,0),(0,1),(1,0),(1,1)
第 2 个正方形的四个顶点:(1,1),(1,2),(2,1),(2,2)
第 3 个正方形的四个顶点:(0,1),(1,0),(1,2),(2,1)

数据范围

对于 40% 的数据保证:

  • 1 ≤ n ≤ 20
  • 每一根柱子的行坐标和列坐标都在 0 到 50 的范围内。
  • 如果有四根柱子能够正好形成正方形,那这个正方形的任意一条边平行于坐标轴。

对于所有数据保证:

  • 1 ≤ n ≤ 500
  • 每一根柱子的行坐标和列坐标都在 -50 到 50 的范围内。
  • 每个点都不会重复。