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 翻译