UPC(混合17)问题 E: 平行四边形
时间限制: 3 Sec 内存限制: 128 MB
题目描述
求平面上n个点构成的平行四边形个数。
输入
一行一个数n。
接下来n行,每行两个数x,y,表示这个点的坐标为(x,y)。
保证任意两点不重合,任意三点不共线。
输出
一行一个整数表示平行四边形个数。
样例输入
4
0 1
1 0
1 1
2 0
样例输出
1
提示
对于100%的数据:n≤1500。
做这道题之前,笔者先带各位回顾一下初中对于平行四边形的判定。
1、两组对边分别平行的四边形是平行四边形(定义判定法);
2、一组对边平行且相等的四边
原创
2020-05-14 08:55:33 ·
175 阅读 ·
0 评论