#2444. 正方形
正方形
Background
Special for beginners, ^_^
Description
正方形是四边形,其边长相等,相邻边形成角。它也是一个多边形,使其围绕其中心旋转给出相同的多边形。
假设夜空是一个二维平面,每颗星星都由其和 坐标指定,找到所有可能由夜空中的一组恒星形成的正方形。
Format
Input
输入包含多个测试用例。每个测试用例都以整数 开始,表示恒星的数量。
接下来的行,每行都包含一颗恒星的 和 坐标(两个整数)。假设这些恒星的位置是不同的,并且坐标值小于。当时,输入终止。
Output
对于每个测试用例,都单行输出恒星形成的正方形数。
Samples
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
来源
POJ2002