#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 2
3

Source

佛山市青少年科技素养创意挑战赛 六年级模拟题