CF181B.Number of Triplets
普及-
通过率:0%
时间限制:2.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
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.
给你平面上的 n 个点,所有点互不相同。
求满足如下条件的三元组 (A,B,C) 的不同个数:点 B 是线段 AC 的中点。
三元组是无序的,即若点 B 是线段 AC 的中点,则三元组 (A,B,C) 和 (C,B,A) 被视为同一个三元组。
输入格式
The first line contains a single integer n (3 ≤ n ≤ 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 x__i, y__i ( - 1000 ≤ x__i, y__i ≤ 1000).
It is guaranteed that all given points are different.
第一行包含一个整数 n(3≤n≤3000)—— 表示点的个数。
接下来 n 行描述这些点。第 i 行包含第 i 个点的坐标:两个以空格分隔的整数 xi、yi(−1000≤xi,yi≤1000)。
保证所有给定的点互不相同。
输出格式
Print the single number — the answer to the problem.
输出单个数字——该问题的答案。
输入输出样例
输入#1
3 1 1 2 2 3 3
输出#1
1
输入#2
3 0 0 -1 0 0 1
输出#2
0
输入解题思路,AI测评打分。不知道怎么写?