CF181B Number of Triplets

题目描述

给定平面上的 $n$ 个点,且所有点均互不相同。 请你统计有多少个不同的三元组 $(A,B,C)$,使得点 $B$ 是线段 $AC$ 的中点。 三元组 $(A,B,C)$ 是无序的,即如果 $B$ 是 $AC$ 的中点,则 $(A,B,C)$ 和 $(C,B,A)$ 被视为同一个三元组。

输入格式

第一行输入一个整数 $n$($3 \leq n \leq 3000$),表示点的个数。 接下来 $n$ 行,每行包含两个用空格分隔的整数 $x_i, y_i$($-1000 \leq x_i, y_i \leq 1000$),表示第 $i$ 个点的坐标。 保证所有给定的点均不相同。

输出格式

输出一个整数,表示满足题意的三元组数量。

说明/提示

由 ChatGPT 5 翻译