03.找出距离最近的点对 SCAU 面向对象 Java

03.找出距离最近的点对

题目类别: D选做题

---

关键字: 数组 穷举法 对象和类

---

内容要求:

 

按照面向对象方法，使用Java编写应用程序，实现：

在给定的一组二维坐标上点的集合中，找出距离最近的2个点，输出这2个点的坐标及距离。

从键盘输入集合中点的个数n，然后依次输入每个点的横、纵坐标。

输出2个点的坐标及距离。

 

运行示例：

 

输入二维坐标系中点的个数: 8
输入8个点的横坐标和纵坐标：
-1 3
-1 -1
1 1
2 0.5
2 -1
3 3
4 2
4 -0.5
距离最近的2个点是 (1.0 , 1.0) 和 (2.0 , 0.5), 距离是: 1.12

package 111;

public class 11111{
	private double x;
	private double y;

	TwoDimensionalCoordinate(double x,double y){
		this.x=x;
		this.y=y;
	}
	
	TwoDimensionalCoordinate(){
		this(0, 0);
	}
	
	public double getX() {
		return x;		
	}
	
	public void setX(double x) {
		this.x=x;
		
	}
	
	public double getY() {
		return y;		
	}
	
	public void setY(double y) {
		this.y = y;
	}
	
	public double getDistance (double otherx,doub