fzu2231平行四边形数
来源:互联网 发布:易语言电视直播源码 编辑:程序博客网 时间:2024/05/21 17:30
在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形?一个点可以同时属于多个平行四边形。
多组数据(<=10),处理到EOF。
每组数据第一行一个整数n(4<=n<=500)。接下来n行每行两个整数xi,yi(0<=xi,yi<=1e9),表示每个点的坐标。
每组数据输出一个整数,表示用这些点能构成多少个平行四边形。
40 11 01 12 0
1代码#include<cstdio>#include<iostream>#include<algorithm>using namespace std;struct midxy{ int a,b;}mid[250000];bool cmp(midxy A,midxy B){ if(A.a!=B.a) return A.a<B.a; else return A.b<=B.b;}int main(){ int n; while(~scanf("%d",&n)) { int x[505],y[505],k=0,i,j; for(i=0;i<n;i++) scanf("%d %d",&x[i],&y[i]); for(i=0;i<n;i++) { for(j=i+1;j<n;j++) { mid[k].a=x[i]+x[j]; mid[k].b=y[i]+y[j]; k++; } } sort(mid,mid+k,cmp); int sum=1,cc=0; for(i=0;i<k-1;i++) { if(mid[i].a==mid[i+1].a&&mid[i].b==mid[i+1].b) { sum++; }else { cc+=sum*(sum-1)/2; sum=1; } } printf("%d\n",cc); } return 0;}
阅读全文
0 0
- fzu2231平行四边形数
- FZU2231 平行四边形数 计算几何
- 平行四边形数
- 平行四边形数
- 平行四边形数
- 平行四边形数
- 平行四边形数
- 平行四边形数
- fzu 2231 平行四边形数
- 平行四边形数(fzoj_2231) 几何
- FZUOJ 2231 平行四边形数
- FZU 2231 平行四边形数
- FZU 2231 平行四边形数
- FZU 2231 平行四边形数
- Problem 2231 平行四边形数
- fzu-2231、 平行四边形数
- Problem 2231 平行四边形数
- FZU Problem 2231 平行四边形数
- centos下配置主机名称AND 配置网卡信息
- 修改输入框placeholder文字的样式
- 【STL】栈的实现原理以及应用
- 如何重新编辑排版错乱的PDF文件
- C# Regex类详解
- fzu2231平行四边形数
- Js+css3实现图片画廊总结
- adapter
- 创建并运行Java运行时代码的三种方式
- 笨办法学 Python · 续 练习 43:SQL 管理
- 回顾Linux、Git 之父Linus Torvalds的传奇技术人生
- python _、__和__xx__的区别
- java中接口的用法
- solr6.6定时实时重建索引和增量更新