CF660D.Number of Parallelograms
普及/提高-
通过率:0%
时间限制:4.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
You are given n points on a plane. All the points are distinct, and no three of them lie on the same line. Find the number of parallelograms with vertices at the given points.
给你平面上的 n 个点。所有点互不相同,且任意三点不共线。求以给定点为顶点的平行四边形的个数。
输入格式
The first line of the input contains an integer n (1 ≤ n ≤ 2000) — the number of points.
Each of the next n lines contains two integers (x__i, y__i) (0 ≤ x__i, y__i ≤ 109) — the coordinates of the i-th point.
输入的第一行包含一个整数 n(1 ≤ n ≤ 2000)—— 点的数量。
接下来的 n 行,每行包含两个整数 (xi, yi)(0 ≤ xi, yi ≤ 109)—— 第 i 个点的坐标。
输出格式
Print the only integer c — the number of parallelograms with vertices at the given points.
输出唯一的整数 c —— 以给定点为顶点的平行四边形的个数。
输入输出样例
输入#1
4 0 1 1 0 1 1 2 0
输出#1
1
输入解题思路,AI测评打分。不知道怎么写?