OpenJudge数据结构与算法-计算点的距离并排序
/*================================================================== 距离排序 总时间限制: 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) 样例输入 4 0 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.732. 如果有两对点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<cmath> #include <iomanip> using namespace std; struct dian {int xx,yy,zz; }; struct juLi {dian a,b;double len; }; int main() {struct dian A[12];struct juLi B[50],TEMP;int n,i,j,t;int flag;freopen("4.in","r",stdin);cin>>n;for(i=0;i<n;i++){cin>>A[i].xx>>A[i].yy>>A[i].zz;}t=0;for(i=0;i<n-1;i++){for(j=i+1;j<n;j++){B[t].a=A[i];B[t].b=A[j];B[t].len=sqrt((B[t].a.xx-B[t].b.xx)*(B[t].a.xx-B[t].b.xx)+(B[t].a.yy-B[t].b.yy)*(B[t].a.yy-B[t].b.yy)+(B[t].a.zz-B[t].b.zz)*(B[t].a.zz-B[t].b.zz));t++;}}for(i=1;i<t;i++){flag=1;for(j=0;j<t-i;j++) {if(B[j].len<B[j+1].len) { flag=0;TEMP=B[j]; B[j]=B[j+1]; B[j+1]=TEMP; }}if(flag) break; //if(flag==1) break; }for(i=0;i<t;i++){cout<<'('<<B[i].a.xx<<','<<B[i].a.yy<<','<<B[i].a.zz<<')';cout<<'-';cout<<'('<<B[i].b.xx<<','<<B[i].b.yy<<','<<B[i].b.zz<<')';cout<<'=';cout<<setiosflags(ios::fixed)<<setprecision(2)<<B[i].len<<endl;}return 0; }
转载于:https://www.cnblogs.com/huashanqingzhu/p/3450296.html
OpenJudge数据结构与算法-计算点的距离并排序相关推荐
- 数据结构与算法笔记 —— 十大经典排序及算法的稳定性
一.十大经典排序算法 排序算法是<数据结构与算法>中最基本的算法之一. 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全 ...
- 数据结构与算法之-----图(拓扑排序)
[ 写在前面的话:本专栏的主要内容:数据结构与算法. 1.对于初识数据结构的小伙伴们,鉴于后面的数据结构的构建会使用到专栏前面的内容,包括具体数据结构的应用,所使用到的数据 ...
- 数据结构与算法 | 直接插入排序、希尔排序
前几章讲了选择排序中的直直接选择排序.双向选择排序.堆排序,这次来讲讲利用'插入'为核心来实现的插入排序算法. 插入排序 把待排序的记录按其关键码值的大小逐个插入到一 个已经排好序的有序序列中,直到所 ...
- raptor五个数排序流程图_数据结构与算法(一):排序(上)
做这个系列一是记录自己的学习过程,二是整合目前我所接触的比较好的资料,给出最直观,最通俗的算法解释 总体概况 十大排序算法:(比较排序):冒泡.选择.插入.归并.快速.希尔.堆排序 基数排序.桶排序. ...
- 数据结构和算法:第七章 排序
7.1 预备知识 我们描述的算法都将是可以互换的.每个算法都将接收包含一些元素的数组:假设所有的数组位置都包含要排序的数据.我们还假设N是传递到排序程序的元素个数. 除(引用)赋值运算外,这是仅有允许 ...
- python 下的数据结构与算法---6:6大排序算法
顶先最后推荐:哈哈,意思是放到顶部强调其重要性,但是应该我总结的六种算法看完了后再看的一篇醍醐灌顶的文章 一:冒泡排序(Bubble Sort) 原理:假设有n个数,第一轮时:从第一个元素开始,与相邻 ...
- (数据结构与算法)插入排序和希尔排序
1. 插入排序 插入排序(Insertion Sorting)的基本思想是:把n个待排序的元素看成一个有序表和一个无序表,开始时有序表中只包含一个元素,无序表中包含有n-1个元素,排序过程中每次从无序 ...
- 数据结构与算法读书笔记2----C# 选择排序
C# 选择排序 代码 1 using System; 2 using System.Collections.Generic; 3 using System.Text; 4 5 namesp ...
- java数据结构与算法基础(二)-排序
八种常见的排序算法 八种算法分为五大类 1. 交换排序 冒泡排序 快速排序 2. 插入排序 直接插入排序 希尔排序 3. 选择排序 简单选择排序 堆排序 5. 归并排序 6. 基数排序 1. 冒泡排序 ...
最新文章
- 【译】JavaScript中的Callbacks
- 三十、深入Python中的Pickle和Json模块
- [代码示例]用Fine Uploader+ASP.NET MVC实现ajax文件上传
- 第一个 Win32 窗口程序
- [NOI2007]社交网络
- cpio备份linux系统,linux cpio 备份命令
- git安装 苹果笔记本_自己挖的坑自己填,无光驱安装苹果笔记本双系统
- Linux新硬盘的使用
- 阶段2 JavaWeb+黑马旅游网_15-Maven基础_第2节 maven的安装和仓库种类_04maven的安装...
- 程序性能之显示大表格
- LiquidCrystal-I2C
- JSP教程 JSP教程 JSP教程 JSP教程 JSP教程 JSP教程
- 【考研复习】《操作系统原理》孟庆昌等编著课后习题+答案——第四章
- ABBYY教程—PDF识别模式如何使用?
- 第16章 起舞不落幕——与纹理映射的华丽邂逅
- vue清除地址栏参数
- 特殊字符Unicode编码
- 从零开始学python网络爬虫
- 三维目标检测论文阅读:PointPillars: Fast Encoders for Object Detection from Point Clouds
- python制作购物网站_django搭建简单购物网站(功能不完整)
热门文章
- 使用Seq2Seq+attention实现简单的Chatbot
- 清远机器人编程_致敬逆行者:棒棒贝贝为清远援鄂人员子女免费提供一年乐高编程课...
- Springboot2 搭建 高性能Websocket服务器
- tablayout 动态改变标题_TabLayout(动态添加自定义tab)+ViewPager
- python高阶函数map_简单了解python高阶函数map/reduce
- 微信小程序快速开发上手
- selenium元素定位之 动态id, class元素定位
- mvn本地库导入jar包
- C#静态构造函数调用机制
- Java虚拟机运行时栈帧结构--《深入理解Java虚拟机》学习笔记及个人理解(二)