试题六（共15分）阅读以下说明和Java程序，填充程序中的空缺，将解答填入答题纸的对应栏内。【说明】下

试题六（共15分）

阅读以下说明和Java程序，填充程序中的空缺，将解答填入答题纸的对应栏内。

【说明】

下面的程序用来计算并寻找平面坐标系中给定点中最近的点对（若存在多对，则输出其中的一对即可）。程序运行时，先输入点的个数和一组互异的点的坐标，通过计算每对点之间的距离，从而确定出距离最近的点对。例如，在图6—1所示的8个点中，点(1，1)与(2，0.5)是间距最近的点对。

【Java代码】

import java.util.Scanner；

class GPoint

{

private double x,y；

public void setX(aouble x) {this.x = x；}

public void setY(double y) {this.y = y；)

public double getX() {return this.x；)

public double getY() {return this.y；

}

class FindNearestPoints{

public static void main(String[] args){

Scanner input= new Scanner(System.in);

System.out.print(＂输入点的个数：＂)；

int numberOfPoints= input.nextlnt();

(1) points= new GPoint[numberOfPoints]; //创建保存点坐标的数组

System.out.print(＂请输入＂+numberOfPoints+＂个点的坐标＂)；

for (int i=0;i＜points.length; i++){

points[i]= (2) ；

points[i].setX(input.nextDouble());

points[i].setY(input.nextDouble());

}

FindNearestPoints fnp= new FindNearestPoints();

int p1=0，p2=1； ／／p1和p2用于表示距离最近的点对在数组中的下标

double shortestDistance=fnp.getDistance(points[p1], points[p2]);

／／计算每一对点之间的距离

for (int i=0;i＜points.length; i++)

{

for (intj = 1+1;j＜ (3) ;j++)

{

double tmpDistance=fnp.(4)；

／／计算两点间的距离

if((5) )

{

p1=i；

p2 =j;

shortestDistance = tmpDistance;

}

}

}

System.out.println(＂距离最近的点对是(＂+

points[p1].getX()+＂，＂+points[p1].getY()+＂)和(”+

points[p2].getX()+”,”+points[p2].getY()+”)”);

}

public double getDistance(GPoint pt1, GPoint pt2)

{

retum Math.sqrt((pt2.getX() – pt1.getX())*(pt2.getX() – ptl1getX())

+ (pt2.getY() – pt1.getY())*(pt2.getY() – pt1.getY());

}

}