Java第一次作业.doc

你的姓名Java语言课程作业(第一次)Java语言课程作业(第一次)题 目 第 13题 学 院 计算机学院 专 业 网络工程 班 别 12级( 2)班 学 号 3112006387 姓 名 林粤凯 2014年4月25日5一、课程题目 13. 题目：找出距离最近的两个点 假定有一组点(二维，如（3,3）)（个数由键盘输入），找出彼此之间距离最近的两个点。（最直接的方法是计算所有点对之间的距离，并且找出最短的距离）。 例如： 输入点的数目：8 输入8个点：-1 3 -1 -1 1 1 2 0.5 2 -1 3 3 4 2 4 -0.5 距离最近的两个点为(1,1)和(2,0.5) 选题人数：32、 题目分析与设计 1. 题目分析：题目要求程序输入8个点的坐标，并输出距离最近的两个点坐标2. 程序功能：程序首先应将任两个点之间的距离求出，然后将所有距离数值进行比较，求出最小值，然后再找到距离为这个最小值的两个点坐标，输出。定义数组Dis,s,p分别用于存储距离平方、距离、点坐标3. 绘制程序功能层次图和程序结构流程图：求任两点距离平方图2. 程序结构流程图输入8个点的16个坐标值，分别存入p对所有距离平方开方得出距离由输入的数据计算距离平方后存入Dis,然后对Dis中的数据进行开方，又存入s比较得出最小距离比较s所有值求出最小值输出最近两点坐标根据最小值输出两点坐标图1.程序功能层次图4. 开发环境：Eclipse代码实现解析：使用for循环语句对数据存入数组中，并使数据循环比较、循环计算三、测试分析1.测试数据：-1 3 -1 -1 1 1 2 0.5 2 -1 3 3 4 2 4 -0.5预计结果：输出：The shortest distance is : 1.118033988749895The two points are : (1.0,1.0),(2.0,0.5)2. 附录：源代码Distance.java/* *(#)Distance.java 2014年4月24日 * *linyuekai */* * *suthor Administrator */文件名Distance.java/文件名Distance.java/import java.util.*;import java.math.*;public class Distance /文件名为Distance.javapublic static void main(String args) double x;double X,Y;int q = 0;double Dis = new double28;/存储两点之间的距离平方double s = new double28;/存储两点之间的距离double p = new double82;/存储8个点16个坐标值Scanner aa = new Scanner(System.in);for(int i = 0; i = p.length - 1; i+)for(int j = 0;j = p0.length - 1; j+)x = aa.nextDouble();pij = x;/向二维数组p存入数据for(int k = 0;k = p.length - 2; k+)for(int l = k+1; l = p.length - 1; l+)X = pk0 - pl0;Y = pk1 - pl1;Disq = X*X + Y*Y;q+;/计算并存储两点之间的距离平方for(int t = 0;t = Dis.length - 1;t+ )st = Math.sqrt(Dist);/计算两点间距离for(int a = 0;a = s.length - 2; a+)for(int b = a+1; b sb )sa = sb;if ( s0 sa )s0 = sa;/求出最小距离System.out.println(The shortest distance is : + s0);for(int i = 0;i = p.length - 2; i+)for(int j = i+1; j = p.length - 1; j+)X = pi0 - pj0;Y = pi1 - pj1;if(Math.abs( s0*s