LightOJ 1058 平行四边形的判断定理

【LightOJ 1058 平行四边形的判断定理】的更多相关文章

LightOJ 1058 平行四边形的判断定理

题目大意:给你n个点,求这n个点最多能组成多少个平行四边形. 题目思路:这道题卡时间,而且卡内存.你要尽可能的想办法优化. 平行四边形的判定定理: 两组对边分别平行的四边形是平行四边形(定义判定法): 一组对边平行且相等的四边形是平行四边形: 两组对边分别相等的四边形是平行四边形: 两组对角分别相等的四边形是平行四边形(两组对边平行判定): 对角线互相平分的四边形是平行四边形. 这道题用定理5判断. 记录每条边的中点坐标,如果两个边的中点坐标相同,证明这两条边为一个平行四边形的两条对角线. #i…

LightOJ 1058 - Parallelogram Counting 几何思维

http://www.lightoj.com/volume_showproblem.php?problem=1058 题意:给你顶点,问能够成多少个平行四边形. 思路:开始想使用长度来扫描有多少根,但是好像坐标太大似乎不可行.其实我们可以通过找所有线段的中点的重合个数来计算有几个平行四边形,这种通过别的性质来判断几何关系的思维是解几何题的基础,当作入门? /** @Date : 2016-12-02-21.49 * @Author : Lweleth (SoungEarlf@gmail.com)…

lightoj 1078【同余定理】

题意: 给你一个n和一个数 digit ,问你最少需要多少个 digit 使得整除于n; 思路: 同余定理(a+b)%n=(a%n+b%n)%n; (m%n+m%n*10+m%n*100+m%n*1000......)%n==0; temp=m%n; temp=(temp*10+m)%n=(10*m%n+m%n)%n; temp=(temp*10+m)%n=(10*10*m%n+10*m%n+m)%n; if(temp==0) 满足: #include <bits/stdc++.h> usin…

LightOJ - 1058 - Parallelogram Counting（数学，计算几何）

链接: https://vjudge.net/problem/LightOJ-1058 题意: There are n distinct points in the plane, given by their integer coordinates. Find the number of parallelograms whose vertices lie on these points. In other words, find the number of 4-element subsets o…