日期:2014-05-20  浏览次数:20709 次

程序输出结果不对啊

import java.util.Scanner;
public class FindNearestPoints{
public static void main(String[] args){
Scanner input = new Scanner(System.in);
System.out.print("Enter the numbers of points: ");
int numberOfPoints = input.nextInt();

double[][] points = new double[numberOfPoints][2];
System.out.print("Enter " + numberOfPoints + " points: ");
for(int i = 0; i < points.length; i++){
points[i][0] = input.nextDouble();
points[i][1] = input.nextDouble();
}

int p1 = 0, p2 = 0;
double shortestDistance = distance(points[p1][0], points[p1][1], points[p2][0], points[p2][1]);

for(int i = 0; i < points.length; i++){
for(int j = i + 1; j < points.length; j++){
double distance = distance(points[i][0], points[i][1], points[j][0], points[j][1]);
if(shortestDistance > distance){
p1 = i;
p2 = j;
shortestDistance = distance;
}
}
}

System.out.println("The closest two points are " 
+ "(" + points[p1][0] + "," + points[p1][1] + ") and (" + points[p2][0] + "," + points[p2][1] + ")");
}

public static double distance(double x1, double y1, double x2, double y2){
return Math.sqrt((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1));
}
}

dai@ubuntu:~/Programs/java$ javac FindNearestPoints.java 
dai@ubuntu:~/Programs/java$ java FindNearestPoints 
Enter the numbers of points: 3
Enter 3 points: 1 1 4 -3 4 9
The closest two points are (1.0,1.0) and (1.0,1.0)

------解决方案--------------------
你的 int p1 = 0, p2 = 0;
        double shortestDistance = distance(points[p1][0], points[p1][1], points[p2][0], points[p2][1]);
你p1=p2=0 然后shortestDistance得出的值是0 你觉得你下面在怎么算能算出小于0的值?最总结果肯定就是 (1,1)
------解决方案--------------------

int p1 = 0, p2 = 1;

------解决方案--------------------
那个shortestDistance变成求自身的,所以是最短距离了。要控制程序比较的是两个不同的点坐标