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.

给你平面上的 nn 个点,所有点互不相同。

求满足如下条件的三元组 (A, B, C)(A,\,B,\,C) 的不同个数:点 BB 是线段 ACAC 的中点。

三元组是无序的,即若点 BB 是线段 ACAC 的中点,则三元组 (A, B, C)(A,\,B,\,C) 和 (C, B, A)(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.

第一行包含一个整数 nn(3≤n≤30003 \leq n \leq 3000)—— 表示点的个数。

接下来 nn 行描述这些点。第 ii 行包含第 ii 个点的坐标:两个以空格分隔的整数 xix_i、yiy_i(−1000≤xi,yi≤1000-1000 \leq x_i, y_i \leq 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测评打分。不知道怎么写?

首页