#P5040. T4_梦境
T4_梦境
Description
小美做了一个梦,梦中她陷入了一个二维平面当中,在平面中有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)
Input Format
第一行输入一个整数n,代表柱子的个数。
接下来n行,每行输入两个整数,代表每根柱子的坐标。
数据范围
对于 40% 的数据保证:
1<=n<=20
每一根柱子的行坐标和列坐标都在0到50的范围内。
如果有四根柱子能够正好形成正方形,那这个正方形的任意一条边平行与坐标轴。
对于所有数据保证:
1<=n<=500
每一根柱子的行坐标和列坐标都在-50到50的范围内。
每个点都不会重复
Output Format
输出有多少个以四根柱子为顶点的正方形的个数。7
0 0
0 1
1 0
1 1
1 2
2 1
2 23