java实现最近距离

已知平面上的若干点的位置，存入一个List中。现在需要计算所有这些点中，
距离最近的两个点间的最小距离。请补全缺失的代码。
把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。

/**/
import java.util.ArrayList;
import java.util.List;
class MyPoint{
private double x; // 横坐标
private double y; // 纵坐标
public MyPoint(double x, double y){
this.x = x;
this.y = y;
}
public static double distance(MyPoint p1, MyPoint p2){
double dx = p1.x - p2.x;
double dy = p1.y - p2.y;
return Math.sqrt(dx*dx + dy*dy);
}
/*lst中含有若干个点的坐标返回其中距离最小的点的距离
*/
public static double getMinDistance(List<MyPoint> lst){
if(lst==null || lst.size()<2) return Double.MAX_VALUE;
double r = Double.MAX_VALUE;
MyPoint p0 = lst.remove(0);
for(int i=0; i<lst.size(); i++){
MyPoint p = lst.get(i);
double d = MyPoint.distance(p0,p);
if(d<r) r = d; // 填空
}
double d2 = getMinDistance(lst);
return d2 < r ? d2 : r;
}
}
64
class Demo04{
public static void main(String[] args){
List<MyPoint> list = new ArrayList<MyPoint>() ;
list.add(new MyPoint(31,4));
list.add(new MyPoint(1,2));
list.add(new MyPoint(1,1));
list.add(new MyPoint(1,4));
System.out.println(MyPoint.getMinDistance(list));
}
}

运行结果：
1.0

java实现最近距离相关推荐

java逆序对距离之和,七天刷完剑指offer-【第27道-第37道】
27.字符串的排列 1. 题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列. 2. 示例例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac, ...
java获取一定距离以内的经纬度值_java 根据经纬度计算两地间的距离
现在网站上都流行贴出地理坐标位置,可以看出精度纬度,如果再结合GPS, 就可以定位出用户所在地的经纬度,自然可以计算出大概距离,下面是一段小代码,根据经纬度坐标直接计算出两地间的距离package c ...
JAVA利用海明距离测算文本相似度
算法介绍: SimHash也即相似hash,是一类特殊的信息指纹,常用来比较文章的相似度,与传统hash相比,传统hash只负责将原始内容尽量随机的映射为一个特征值,并保证相同的内容一定具有相同的特征 ...
java椭圆写字距离_保持轨道椭圆的距离
我在Unity游戏引擎中使用太阳能系统进行了4x游戏 . 我有行星,我想以椭圆形方式围绕它们的恒星运行 . 由于各种原因,行星不是星星的父级 . 游戏在3D空间中具有俯视图,因此轨道位于x和z平面上, ...
Java实现海明距离简单计算
文本相似度比较有很多方法,如余弦夹角算法.欧式距离.Jaccard相似度.最长公共子串.编辑距离等,海明距离是其中之一. 在信息编码中,两个合法代码对应位上编码不同的位数称为码距,又称海明距离. n位 ...
Java实现世代距离_IGD反转世代距离-多目标优化评价指标概念及实现
IGD反转世代距离-多目标优化评价指标概念及实现觉得有用的话,欢迎一起讨论相互学习~ 参考资料多目标进化优化[1]-郑金华老师,邹娟老师著实验室人手一本人人必看的宝藏图书! IGD(Invert ...
java点到原点距离_java-从经纬度坐标到欧氏距离（EuclideanDistance）完整代码
一.认识来自网络的图片: 方案一:(来自网络) postgresql计算两点欧式距离(经纬度地理位置) create or replace function getdistance ( lon1 n ...
java 高德计算距离,距离、长度、面积
JS API 为开发者提供了空间数据计算的函数库 AMap.GeometryUtil,可以帮助开发者计算点线面空间关系.长度.面积等函数.更多示例请查看示例中心本章我们将介绍一些常用的数学计算方法 ...
java点到直线距离_求取点到直线的距离
问题描述: 已知点P(px,py),直线L(P1,P2),求点P到L的距离. 首先,推导直线公式: 点$$P_1(x_1,y_1)$$, 点$$P_2(x_2,y_2)$$ 可知直线方程为: $$x( ...

java实现最近距离

java实现最近距离相关推荐

最新文章

热门文章