【简答题】
阅读以下说明和Java程序,填充程序中的空缺,将解答填入对应栏内。
[说明]
下面的程序用来计算并寻找平面坐标系中给定点中最近的点对(若存在多对,则输出其中的一对即可)。程序运行时,先输入点的个数和一组互异的点的坐标,通过计算每对点之间的距离,从而确定出距离最近的点对。例如,在图所示的8个点中,点(1,1)与(2,0.5)是间距最近的点对。
[Java代码]
import Java.util.Scanner;
class GPoint
{
private doubie 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.nextint();
______points=new GPoint[numberOfPoints]; //创建保存点坐标的数组
System.out.print("请输入"+numberOfPoints+"个点的坐标");
for(int i=0;i<points.length;i++){
points[i]=______;
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(int j=1+1;j<______;j++)
{
double tmpDistance=fnp.______;
//计算两点间的距离
if(______)
{
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()-ptllgetX())
+(pt2.getY()-pt1.getY())*(pt2.getY()-pt1.getY());
}
}
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
参考解析: