问题1926--[全国青少年软件编程等级考试-三级测试题]-T3-矩形数量

1926: [全国青少年软件编程等级考试-三级测试题]-T3-矩形数量

时间限制: 1 Sec  内存限制: 128 MB
提交: 10  解决: 5
[提交] [状态] [讨论版] [命题人:]

题目描述

给出平面上的n个点(1n50),其中第i个点的坐标是(xi,yi)(坐标都是整数且绝对值都<=109),有可能重复。问存在多少个以这些点为顶点的平行于坐标轴的不同矩形。(两个矩形如果四个顶点坐标都相同,就算相同的矩形)

输入

第一行一个整数T(1<=T<=100),表示测试数据的组数。

对于每组数据,第一行一个整数n(1<=n<=50),表示点的数量,下面n行每行两个整数xi,yi 表示点的坐标()(坐标都是整数且绝对值都<=109)。

输出

T行,每行一个整数表示以这些点为顶点的平行于坐标轴的矩形个数

样例输入 Copy

1
7
0 0
0 1
0 2
1 0
1 1
1 2
0 0

样例输出 Copy

3

提示

直接穷举即可。