1:距离排序
来源:互联网 发布:胆码计算软件 编辑:程序博客网 时间:2024/04/29 05:15
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
- 给出三维空间中的n个点(不超过10个),求出n个点两两之间的距离,并按距离由大到小依次输出两个点的坐标及它们之间的距离。
- 输入
- 输入包括两行,第一行包含一个整数n表示点的个数,第二行包含每个点的坐标(坐标都是整数)。点的坐标的范围是0到100,输入数据中不存在坐标相同的点。
- 输出
- 对于大小为n的输入数据,输出n*(n-1)/2行格式如下的距离信息:
(x1,y1,z1)-(x2,y2,z2)=距离
其中距离保留到数点后面2位。
(用cout输出时保留到小数点后2位的方法:cout<<fixed<<setprecision(2)<<x) - 样例输入
40 0 0 1 0 0 1 1 0 1 1 1
- 样例输出
(0,0,0)-(1,1,1)=1.73(0,0,0)-(1,1,0)=1.41(1,0,0)-(1,1,1)=1.41(0,0,0)-(1,0,0)=1.00(1,0,0)-(1,1,0)=1.00(1,1,0)-(1,1,1)=1.00
- 提示
- 用cout输出时保留到小数点后2位的方法:cout<<fixed<<setprecision(2)<<x
注意:
冒泡排序满足下面的性质,选择排序和快速排序(qsort或sort)需要对下面的情况进行额外处理
使用冒泡排序时要注意边界情况的处理,保证比较的两个数都在数组范围内- 1. 对于一行输出中的两个点(x1,y1,z1)和(x2,y2,z2),点(x1,y1,z1)在输入数据中应出现在点(x2,y2,z2)的前面。
- 比如输入:
2
0 0 0 1 1 1
输出是:
(0,0,0)-(1,1,1)=1.73
但是如果输入:
2
1 1 1 0 0 0
输出应该是:
(1,1,1)-(0,0,0)=1.73 - 2. 如果有两对点p1,p2和p3,p4的距离相同,则先输出在输入数据中靠前的点对。
- 比如输入:
3
0 0 0 0 0 1 0 0 2
输出是:
(0,0,0)-(0,0,2)=2.00
(0,0,0)-(0,0,1)=1.00
(0,0,1)-(0,0,2)=1.00
如果输入变成:
3
0 0 2 0 0 1 0 0 0
则输出应该是:
(0,0,2)-(0,0,0)=2.00
(0,0,2)-(0,0,1)=1.00
(0,0,1)-(0,0,0)=1.00调用库函数。又是偷懒。#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<assert.h>#include<ctype.h>#include<stdlib.h>#include<math.h>using namespace std;struct point{ int x,y,z;}P[200];struct ANS{ int h1,h2; double juli;}J[10100];double ce(point a1,point a2){ return sqrt((a1.x-a2.x)*(a1.x-a2.x)+(a1.y-a2.y)*(a1.y-a2.y)+(a1.z-a2.z)*(a1.z-a2.z));}bool cmp(ANS a1,ANS a2){ if(a1.juli!=a2.juli)return a1.juli>a2.juli; else if(a1.h1!=a2.h1)return a1.h1<a2.h1; else return a1.h2<a2.h2;}int main(){//freopen("in.txt","r",stdin);//freopen("out.txt","w",stdout); int n; scanf("%d",&n); int i=0; for(i=0;i<n;i++) { scanf("%d%d%d",&P[i].x,&P[i].y,&P[i].z); } int j; int cnt=0; for(i=0;i<n;i++) for(j=i+1;j<n;j++) { J[cnt].h1 = i; J[cnt].h2 = j; J[cnt++].juli = ce(P[i],P[j]); } sort(J,J+cnt,cmp); for(i=0;i<cnt;i++) { printf("(%d,%d,%d)-(%d,%d,%d)=%.2lf\n",P[J[i].h1].x,P[J[i].h1].y,P[J[i].h1].z,P[J[i].h2].x,P[J[i].h2].y,P[J[i].h2].z,J[i].juli); } return 0;}
- 1. 对于一行输出中的两个点(x1,y1,z1)和(x2,y2,z2),点(x1,y1,z1)在输入数据中应出现在点(x2,y2,z2)的前面。
0 0
- 1:距离排序
- 距离排序
- openjudge 距离排序
- POJ 3702 距离排序
- Lucene 自定义按距离排序
- 根据与目标距离排序
- L 1 距离,曼哈顿距离
- solr空间搜索按距离排序
- openjudge 计算概论-数组练习-距离排序
- SQL计算两坐标距离后排序
- 如何实现按距离排序、范围查找
- 如何实现按距离排序、范围查找
- Java实现距离排序【Collections.sort】
- mysql语句实现坐标距离排序
- 根据经纬度显示的距离排序
- 【Codeforces Round 345 (Div 1) A】【STL-map or stable_sort or双关键字排序】Watchmen 曼哈顿距离=欧几里得距离点对数
- 与排序后位置距离<k的数组的排序
- 习题1-5,距离
- ios中各数据类型转换 NSData转NSString,Byte,UIImage
- LeetCode(133)Clone a Graph
- [TIJ]continue & break
- android binder机制之--(我是Service Manager)
- ruby之三元运算符写法
- 1:距离排序
- java文件读写操作大全
- rest helloworld
- DataTable转出到Excel
- android进阶(一)Activity加载模式
- virtual box 添加新网卡后网卡名称由eth0改为eth2
- 公钥和私钥的解释
- 【推荐】使用bitnami来搭建自己的server
- 堆排序,大顶堆,小顶堆