问题 1275. -- Square Problem

1275: Square Problem

时间限制: 1 Sec  内存限制: 128 MB
提交: 31  解决: 12
[提交][状态][讨论版]

题目描述

williamchen喜欢数正方形,他现在看到了一个二维平面,上面有若干个点。
他想知道如果以其中四个点作为正方形的四个顶点,可以形成多少个不同的正方形。

输入

第一行为一个数T,代表数据组数,($T \leq 10$)。
接下来每组数据包括,第一行一个数n,代表二维平面上的点的个数,($n \leq 1000$)。
接下来n行,每行两个整数,代表点的坐标x,y, ($0 \leq x,y \leq 100$)。
题目保证不会给出重复的点。

输出

对于每组数据,输出一行包括一个整数,代表能形成的正方形的个数。

样例输入

1
6
0 0
0 1
1 0
1 1
2 0
2 1

样例输出

2

提示

来源

[提交][状态][讨论版]