题目描述
魔王 LX 的能量来源于一个结界,这个结界是一个二维平面,其中有 n 个能量晶体,每个晶体都有自己的坐标,可以看成是平面中的一个点。
小K发现,以 4 个能量晶体作为顶点组成 1 个正方形时,就构成了一个能量核心。如果小K能找到所有能量核心并将之打破,就能削弱魔王 LX 的能力。
给出 n 个能量晶体的坐标,求出有多少个能量核心。
输入
- 第一行输入一个整数 n,代表能量晶体的个数。(1≤n≤500)。
- 接下来 n 行,每行输入两个整数 xi,yi,代表每个晶体的坐标。(−50≤xi,yi≤50)。每个坐标都不会重复。
输出
- 输出能量核心的个数。
样例输入
7
0 0
0 1
1 0
1 1
1 2
2 1
2 2
样例输出
3
样例解释
- 第 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)
共找到 3 个能量核心。