请求修改翻译
查看原帖
请求修改翻译
175087
Z_301楼主2022/9/15 15:13

给你 nn 个不同的点,求符合以下条件的三元组 (A,B,C)(A,B,C) 个数:

  • BB 是线段 ACAC 的中点。

其中三元组是无序的,即 (A,B,C)(A,B,C)(C,B,A)(C,B,A) 被认为是同一个三元组。

3n30003\le n\le3000,点的坐标都在 [1000,1000][-1000,1000] 内。

给你 $n$ 个不同的点,求符合以下条件的三元组 $(A,B,C)$ 个数:
- 点 $B$ 是线段 $AC$ 的中点。

其中三元组是无序的,即 $(A,B,C)$ 和 $(C,B,A)$ 被认为是同一个三元组。

$3\le n\le3000$,点的坐标都在 $[-1000,1000]$ 内。
2022/9/15 15:13
加载中...