#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 的范围内。
- 每个点都不会重复。