摘要：
题目链接：http://poj.org/problem?id=2002 题意：给定一个n个数字组成的序列，然后求出4个数使得a+b+c=d，求d的最大值。其中a,b,c,d要求是给定序列的数，并且不能重复拿同一个位置的数。 思路：先处理a+b，把a+b的组合和在序列的位置存起来。然后枚举d,c计算d 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2002 题意：给定n个点，问有多少种方法可以组成正方形。 思路：我们可以根据两个点求出对应正方形[有2个一个在两点左边，一个在两点右边]另外两个点的左边。例如 已知：(x1,y1) (x2,y2)则x3=x1+(y1-y2) y3= y 阅读全文
摘要：
题目链接：http://poj.org/problem?id=1971 题意：给定n个坐标。问有多少种方法可以组成平行四边形。题目保证不会有4个点共线的情况。 思路：可以发现平行四边形的一个特点，就是对角线相交后得到的点。如果两点线的中点相交，那么这两条线就可以组成一个平行四边形[不需去排除4点共线 阅读全文