点点点
#描述#
给定一个二维平面内的点集P,定义P的子集为S为:对于S中的任意三个点i,j,k,都满足dis(i, j) = dis(j, k) = dis(i, k)(这里的dis(i, j)表示点i和点j的距离)。
现在MatRush想请你请计算只包含三个点的S的数目。
#格式#
##输入格式##
输入有多组数据,对于每组数据,首先是一个整数n(1 <= n <= 100000),表示点的数目。接下来是n行,每行有2个整数x, y,范围都是(-1.5*10^9, +1.5*10^9),表示点集P中某个点的坐标(点有可能重合,但是重合的点也当做不同的点处理,可以参考样例)。
##输出格式##
对于每组数据,输出一行,表示满足描述中的点集S的数目。
#样例1#
##样例输入1##
3
0 0
0 0
0 0
2
1 1
1 1
3
0 0
1 0
0 0
##样例输出1##
1
0
0
#限制#
1000ms
32768KB
#提示#
本题请用VC交
#来源#
LCS