/ OPS / 题库 /

点点点

点点点

#描述#
给定一个二维平面内的点集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 &lt= n &lt= 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

信息

ID
1860
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者