最近配对法

Question

这是如何我试图实现最接近的对algo在我的java代码，但似乎有错误的返回值

这是我的代码，请更正代码以便得到正确答案。

import java.util.*;
import java.lang.Math;
public class Main
{
    public static int closest(int[][] array, int n){
        int dmin = (int)Math.sqrt((int)Math.pow((array[0][0]-array[1][0]),2)+(int)Math.pow((array[0][1]-array[1][1]),2));
        int index1=0,index2=0;
        for(int i = 0 ; n-1 > i ; i++ ){
            for(int  j = 0 ; i+1 > j ; j++ ){
                int d = (int)Math.sqrt((int)Math.pow((array[i][0]-array[j][0]),2)+(int)Math.pow((array[i][1]-array[j][1]),2));
                if(d < dmin){
                    dmin = d;
                    index1 = i;
                    index2 = j;
                }
            }
        }
        return index1;
    }
    public static void main(String[] args) {
        int n;
        Scanner obj = new Scanner(System.in);
        n = obj.nextInt();
        int[][] array = new int[n][n];
        for(int i = 0 ; i < n; i++){
            for(int j = 0 ; j < n; j++){
                int c = obj.nextInt();
                array[i][j] = c;
            }
        }
        System.out.println(closest(array,n));
    }
}

Answer 1

你的循环包括组合j=i，它只给出d=0。