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

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 java 找出重复的数字

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

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