Problem 2231 平行四边形数
来源:互联网 发布:浩方魔兽不能连入网络 编辑:程序博客网 时间:2024/05/22 08:38
Problem 2231 平行四边形数
Accept: 331 Submit: 1158
Time Limit: 2000 mSec Memory Limit : 32768 KB
Problem Description
在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形?一个点可以同时属于多个平行四边形。
Input
多组数据(<=10),处理到EOF。
每组数据第一行一个整数n(4<=n<=500)。接下来n行每行两个整数xi,yi(0<=xi,yi<=1e9),表示每个点的坐标。
Output
每组数据输出一个整数,表示用这些点能构成多少个平行四边形。
Sample Input
40 11 01 12 0
Sample Output
1
这个题是叫求平行四边形的个数,因为他每三个点不在一条直线上,所以只用求出其中点就行,中点相同就是平行四边形。注意:当n个点为同一个中点时,这时就有n(n-1)/2个平行四边形。#include<cstdio>
#include<algorithm>
using namespace std;
struct coordinate{
int x;
int y;
}a[510],b[250010];
bool cmp(coordinate a,coordinate b)
{
if(a.x==b.x)
return a.y < b.y;
return a.x < b.x;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF){
if(n==0)
break;
for(int i = 0; i < n; i++){
scanf("%d%d", &a[i].x, &a[i].y);
}
int k = 0,ans = 0,sum=0;
for(int i = 0; i < n; i++)
{
for(int j = i+1;j < n; j++)
{
b[k].x = a[i].x + a[j].x;
b[k].y = a[i].y + a[j].y;
k++;
}
}
sort(b, b+k, cmp);
for(int i = 0; i < k-1; i++){
if(b[i].x == b[i+1].x && b[i].y == b[i+1].y )
ans++;
else
{
sum+=ans*(ans+1)/2;
ans=0;
}
/*
*要注意有可能中点相同时有多个点符合题意,
*所以要选两个点,共有n*(n+1)/2方法。
*/
// printf("%d %d\n",sum,ans);
//printf("%d %d\n",b[i].x,b[i].y);
}
printf("%d\n",sum);
}
}
阅读全文
0 0
- Problem 2231 平行四边形数
- Problem 2231 平行四边形数
- FZU Problem 2231 平行四边形数
- Problem 2231 平行四边形数 fzoj
- fzu 2231 平行四边形数
- FZUOJ 2231 平行四边形数
- FZU 2231 平行四边形数
- FZU 2231 平行四边形数
- FZU 2231 平行四边形数
- fzu-2231、 平行四边形数
- 平行四边形数
- 平行四边形数
- 平行四边形数
- 平行四边形数
- 平行四边形数
- 平行四边形数
- FZU 2231 平行四边形数(计算几何)
- 平行四边形数 FZU 2231 计算数学
- 【网络爬虫】实现有道翻译提取
- PL/SQL无法使用中文条件查询解决的两种方法
- PHP TP3.2 导出excel文件功能的实现
- awr采样不自动刷新的问题
- Flume+kafka 整合
- Problem 2231 平行四边形数
- CSDN博客积分规则
- 指针和引用的区别
- 支持最新互联网协议–IPv6-only标准
- PostgreSQL数据库Dig3
- 如何将前端页面打包成本地app?
- OAuth2.0详解(授权模式篇)
- 文章标题
- oracle database 12c Release 2-Managing Undo 翻译(第五章节)