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

你的名字 2022-12-26 00:56 148阅读 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 条评论，148人围观）

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

相关阅读

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

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

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

相关根据经纬度坐标计算两点的距离

现在如果有个业务需求，就是要做一个根据定位坐标实现计算距离并找到附近的店铺的推荐功能，已知数据库中会存储店铺的经纬度坐标。那么，这个需求已经很明确了，在要求不高的情况下，只要计

桃扇骨/ 2023年05月31日 06:54/ 0 赞/ 13 阅读

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

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

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

相关 Medium之612.平面上的最近距离

表 point\_2d 保存了所有点（多于 2 个点）的坐标 (x,y) ，这些点在平面上两两不重合。问题写一个查询语句找到两点之间的最近距离，保留 2 位小数。

灰太狼/ 2022年10月19日 11:29/ 0 赞/ 147 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 java 找出重复的数字

这是一个经典的题型，比如：有1亿个数字，找出其中重复的。最直观的写法就是双重循环了，但是效率过低。再就是先排序再遍历，又总感觉不太直接。后来偶然查到BitSet有相应的ap

旧城等待，/ 2021年09月24日 12:32/ 0 赞/ 353 阅读