最接近点对（一维和二维）

5，最接近点对（一维和二维）

代码：

package com.zhang1;

import java.awt.*;

import java.awt.event.*;

import java.io.*;

class Point

{

int x,y;//点坐标

//构造方法

public Point(int xx,int yy)

{

x = xx;

y = yy;

}

}

//按照X坐标排序之后的点进行存放

class Point1 extends Point

{

int id;//点编号

//构造方法

public Point1(int xx,int yy, int theID)

{

super(xx,yy);

id = theID;

}

}

//按照Y坐标排序之后的点进行存放

class Point2 extends Point 

{

int p;//同一点在数组X中的坐标

//构造方法

public Point2(int xx,int yy, int pp)

{

super(xx,yy);

p = pp;

}

}

public class Pair extends Frame implements ActionListener

{

Point a;//平面点a

Point b;//平面点b

double dist;//平面点a和b间的距离

int nFlag = 0;//确定要执行的操作，0为没有，1为画一维直线上的点，2为画二维平面上的点

Point1 x[] = new Point1[10];//所求最接近点对的点

Pair p;

private Button draw1Button = new Button("绘图1维");

private Button draw2Button = new Button("绘图2维");

private Button calcuButton = new Button("计算距离");

//构造方法

public Pair()

{

super("最接近点对");

Panel top = new Panel();

top.setLayout(new FlowLayout());

top.add(draw1Button);

top.add(draw2Button);

top.add(calcuButton);

Panel buttom = new Panel();

setL