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