2016年5月1日
POJ 1971 Parallelogram Counting
摘要： 题目链接： http://poj.org/problem?id=1971 题意： 二维空间给n个任意三点不共线的坐标，问这些点能够组成多少个不同的平行四边形。 题解： 使用的平行四边形的判断条件：对角线互相平分的四边形是平行四边形。 所以我们枚举每一条线段，如果有两条线段的中点是重合的，那么这四个顶 阅读全文
posted @ 2016-05-01 01:25 fenicnn 阅读(444) 评论(0) 推荐(1)