请登录

3996.Number of Triplets

Time Limit: 1s Memory Limit: 256MB

You are given n points on a plane. All points are different.

Find the number of different groups of three points (A,B,C) such that point B is the middle of segment AC.

The groups of three points are considered unordered, that is, if point B is the middle of segment AC, then groups (A,B,C) and (C,B,A) are considered the same.

Input Format(From the terminal/stdin)

The first line contains a single integer n (3 \le n \le 3000) - the number of points.

Next n lines contain the points. The i-th line contains coordinates of the i-th point: two space-separated integers xi,yi (-1000 \le xi,yi \le 1000).

It is guaranteed that all given points are different.

Output Format(To the terminal/stdout)

Print the single number - the answer to the problem.

Sample Input 1

Copy
3
1 1
2 2
3 3
 \n
 · \n
 · \n
 · \n

Sample Output 1

Copy
1
 \n

Sample Input 2

Copy
3
0 0
-1 0
0 1
 \n
 · \n
  · \n
 · \n

Sample Output 2

Copy
0
 \n

Submit

请先 登录

© 2025 FAQs