##Java 找出距离最近的的坐标

你的名字 2022-12-26 00:56 291阅读 0赞

题目描述  
假设有一个集合的点，找出最接近的点的问题就是找到两个点它们到彼此的距离最近  
输入解释  
输入一共有几对点和点的坐标  
输出解释  
输出距离最近的点  
输入样例  
8  
\-1 3 -1 -1 1 1 2 0.5 2 -1 3 3 4 2 4 -0.5  
输出样例  
The closest two points are (1.0, 1.0) and (2.0, 0.5)

import java.util.*;
    
    public class Main{
        
        public static void main(String[] args){
        
            // Todo
    	  Scanner in=new Scanner(System.in);
    		 int n=in.nextInt();
    		 double h=0;
    		 double l=0;
    		 double c=0;
    		 double e=0;
    	      double[] x=new double[n];
    	      double[] y=new double[n];
    	      for(int i=0;i<n;i++) {
        
    	    	  x[i]=in.nextDouble();
    	    	  y[i]=in.nextDouble();
    	      }
    	        double D = Math.pow((x[0]-x[1]),2)+Math.pow((y[0]-y[1]),2);
    	        double d= Math.pow(D,0.5);
    	        double min=d;
    	       
    	      for(int i=0;i<n;i++) {
        
    	    	  for(int j=i+1;j<n;j++) {
        
    	    		  D = Math.pow((x[i]-x[j]),2)+Math.pow((y[i]-y[j]),2);
    	    		  d= Math.pow(D,0.5);
    	    		  if(d<min) {
        
    	    			  min=d;
    	    			   h=x[i];
    	    			   l=y[i];
    	    			   c=x[j];
    	    			   e=y[j];
    	    		  }
    	    	  }
    
    	      }
    	      System.out.println("The closest two points are "+"("+h+", "+l+")"+" and ("+c+", "+e+")");
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，291人围观）

还没有评论，来说两句吧...

相关阅读

相关 1686: Java两个集合输出距离最近的数字

题目描述：同一个数轴x有两个点的集合A=\{A1,A2,…,Am\}和B=\{B1,B2,…,Bm\} A(i)和B(j)均为正整数 A、B已经按照从小到大排好序，

桃扇骨/ 2024年03月23日 22:44/ 0 赞/ 122 阅读

相关计算2个GPS坐标的距离

本文转自 http://blog.csdn.net/ztp800201/article/details/44676867 [Java][] 计算两个GPS坐标点之间的

你的名字/ 2023年10月10日 08:05/ 0 赞/ 161 阅读

相关 Java在坐标系中找出距离最近的点

在有限点中找出距离最近的点，要求用二维数组且为浮点型（Double)编写，编写一个distance方法计算距离在主方法中来比较输入：输入点的个数和坐标点（不需要括号和逗号）

Dear 丶/ 2023年09月30日 13:51/ 0 赞/ 23 阅读

相关 sql基于坐标计算距离的优化

sql基于坐标计算距离的优化如题，下面是最初版的sql,取与目标坐标150千米范围内的记录 select top 10 \ from T\_Temple a with

心已赠人/ 2023年08月17日 16:40/ 0 赞/ 181 阅读

相关 ##Java 找出距离最近的的坐标

题目描述假设有一个集合的点，找出最接近的点的问题就是找到两个点它们到彼此的距离最近输入解释输入一共有几对点和点的坐标输出解释输出距离最近的点

你的名字/ 2022年12月26日 00:56/ 0 赞/ 292 阅读

相关 redis使用Geo找出GPS位置最近的坐标

随着使用GPS坐标位置的手机或者设备越来越多，越来越多的应用使用gps坐标位置，为此redis增加了一种新的结构geo，可以很方便的计算最近距离的点。首先添加pom.xm

╰半夏微凉°/ 2022年10月15日 14:58/ 0 赞/ 404 阅读

相关（点对问题）找出距离最近的点对

import java.util.; public class FindNearestPoint { public static void ma

比眉伴天荒/ 2022年09月16日 08:45/ 0 赞/ 368 阅读

相关 Java计算两个经纬度坐标之间的距离

/ 计算两个经纬度坐标之间的距离 @param lng1: 第1个坐标的经度 @param lat1: 第1个坐标的纬度 @param lng2: 第2个坐标的

﹏ヽ暗。殇╰゛Y/ 2022年09月10日 12:17/ 0 赞/ 566 阅读

相关计算两个坐标之间的距离

private const double EARTH\_RADIUS = 6378.137; private static double rad(double d)

ゝ一纸荒年。/ 2022年07月17日 03:26/ 0 赞/ 648 阅读

相关 Java 获取距离最近一段时间的时间点

if (timeFilter == 1) { // 最近三个月 long curTimeSeconds = System

朱雀/ 2021年12月09日 15:09/ 0 赞/ 916 阅读