NOI 3.5 哈希 1807:正方形

题目来源：

http://noi.openjudge.cn/ch0305/1807/

http://poj.org/problem?id=2002

 

1807:正方形

总时间限制: 8000ms    单个测试点时间限制: 4000ms   内存限制: 65536kB

描述

给出平面上一些点的坐标，统计由这些点可以组成多少个正方形。注意：正方形的边不一定平行于坐标轴。

输入

输入包括多组测试数据。每组的第一行是一个整数n (1 <= n <= 1000)，表示平面上点的数目，接下来n行，每行包括两个整数，分别给出一个点在平面上的x坐标和y坐标。输入保证：平面上点的位置是两两不同的，而且坐标的绝对值都不大于20000。最后一组输入数据中n = 0，这组数据表示输入的结束，不用进行处理。

输出

对每组输入数据，输出一行，表示这些点能够组成的正方形的数目。

样例输入

4
1 0
0 1
1 1
0 0
9
0 0
1 0
2 0
0 2
1 2
2 2
0 1
1 1
2 1
4
-2 5
3 7
0 0
5 2
0

样例输出

1
6
1

来源

翻译自RockyMountain 2004