一、问题描述
Description
从包含有n个点的集合S中,找出距离最近的两个点,输出它们之间的距离
说明:Java也支持printf,可以用System.out.printf("%.2f",dist)来控制输出小数点后保留2位的浮点数
Input
输入有1+n行,第1行是点的数量,剩余n行为n个点的x坐标和y坐标,以空格隔开,如
2
10.0 10.0
20.0 20.0
Output
找出所给输入中距离最近的两个点,输出它们之间的距离,保留小数点后2位,如上面的输入对应输出为:
14.14
Sample Input 1
4 1.0 1.0 2.0 2.0 1.1 1.1 1.2 1.2
Sample Output 1
0.14
二、代码解析
这段 Java 代码实现了计算平面上多个点中两点之间最短距离的功能。下面是这段代码的详细解释:
- 定义
point
类: 首先,定义了一个point
类,表示二维平面上的点。这个类有两个属性x
和y
,分别表示点的 x 坐标和 y 坐标。类中有一个名为distance
的方法,用来计算两个点之间的距离。这个方法接受一个point
对象作为参数,计算当前点与传入点之间的距离。
class point{
double x,y;
public point(double x,double y) {
this.x=x;
this.y=y;
}
public double distance(point b) {
double distance,dx,dy;
dx=this.x-b.x;
dy=this.y-b.y;
distance=Math.sqrt(Math.pow(dx,2)+Math.pow(dy,2));
return distance;
}
}
当我们需要计算两个二维平面上的点 A(x1,y1) 和 B(x2,y2) 之间的距离时,我们可以使用欧氏距离公式:
距离=(x2−x1)2+(y2−y1)2
在给定的方法中,这个公式被转化成了几个步骤:
计算横向距离 dx:dx=this.x−b.x,表示点 A 的横坐标减去点B 的横坐标。
计算纵向距离dy: dy=this.y−b.y,表示点 A 的纵坐标减去点 B 的纵坐标。
计算距离的平方: Math.pow(dx, 2)Math.pow(dx, 2) 和 Math.pow(dy, 2)Math.pow(dy, 2) 分别计算横向和纵向距离的平方。
求和: Math.pow(dx, 2)+Math.pow(dy, 2)Math.pow(dx, 2)+Math.pow(dy, 2) 将两个平方相加,得到平方和。
开方: 最后,使用
Math.sqrt()
方法对平方和进行开方,得到两点之间的实际距离。这个过程将两点之间的直线距离计算为两点在 x 轴和 y 轴上的距离的平方和的平方根。这种方法被广泛用于计算点、向量等在多维空间中的距离。
-
主程序入口
Main
类: 主程序从标准输入读取一个整数n
,表示点的数量。然后,通过循环读取每个点的坐标,并创建相应的point
对象存储在points
数组中。 -
计算最短距离: 接下来,嵌套两个循环遍历所有可能的点对,计算它们之间的距离,并不断更新
min
变量,保持其为当前找到的最小距离。 - 输出结果: 最后,程序使用
System.out.printf
方法将最短距离输出,保留两位小数。
这段代码的核心思想是通过两层循环遍历所有可能的点对,计算它们之间的距离,并找出最小的距离。
三、完整代码
import java.util.Scanner;
class point{
double x,y;
public point(double x,double y) {
this.x=x;
this.y=y;
}
public double distance(point b) {
double distance,dx,dy;
dx=this.x-b.x;
dy=this.y-b.y;
distance=Math.sqrt(Math.pow(dx,2)+Math.pow(dy,2));
return distance;
}
}
public class Main {
public static void main(String args[]) {
Scanner in=new Scanner(System.in );
int n=in.nextInt();
int i,j;
point[] points=new point[n];
for(i=0;i<n;i++) {
points[i]=new point(in.nextDouble(),in.nextDouble());
}
double min=points[0].distance(points[1]);
for(i=0;i<n-1;i++) {
for(j=i+1;j<n;j++) {
if(min>points[i].distance(points[j]))
min=points[i].distance(points[j]);
}
}
System.out.printf("%.2f",min);
}
}