4.最近距离
2017-03-07 10:56
211 查看
package s5;
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);
}
public static double getMinDistance(List<MyPoint> lst)
{
double r = Double.MAX_VALUE;//MyPoint.distance(lst.get(0),lst.get(lst.size()));
/*Double.MAX_VALUE double类型能取到的最大值*/
int n = lst.size();
for(int i=0; i<n; i++)
{
for(int j=i+1; j<n; j++)
{
MyPoint p1 = lst.get(i);
MyPoint p2 = lst.get(j);
double d = MyPoint.distance(p1,p2);
if( d < r ) r=d;
}
}
return r;
}
public static void main(String[] args){
List<MyPoint> lis = new ArrayList<MyPoint>();
lis.add(new MyPoint(1,2));
lis.add(new MyPoint(1,2));
lis.add(new MyPoint(2,5));
lis.add(new MyPoint(3,9));
System.out.println(getMinDistance(lis));
}
}
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);
}
public static double getMinDistance(List<MyPoint> lst)
{
double r = Double.MAX_VALUE;//MyPoint.distance(lst.get(0),lst.get(lst.size()));
/*Double.MAX_VALUE double类型能取到的最大值*/
int n = lst.size();
for(int i=0; i<n; i++)
{
for(int j=i+1; j<n; j++)
{
MyPoint p1 = lst.get(i);
MyPoint p2 = lst.get(j);
double d = MyPoint.distance(p1,p2);
if( d < r ) r=d;
}
}
return r;
}
public static void main(String[] args){
List<MyPoint> lis = new ArrayList<MyPoint>();
lis.add(new MyPoint(1,2));
lis.add(new MyPoint(1,2));
lis.add(new MyPoint(2,5));
lis.add(new MyPoint(3,9));
System.out.println(getMinDistance(lis));
}
}
相关文章推荐
- 判断距离自己最近的点
- 最近距离 已知平面上的若干点的位置,存入一个List中。现在需要计算所有这些点中,距离最近的两个点间的最小距离
- 【K-D树 在限制条件下求最近欧几里德距离】HDU - 5992 Finding Hotels
- Java 获取距离最近一段时间的时间点
- SpringMVC下MongoDB查询周围商家距离最近的点
- 推导最近邻居连接网络的平均距离
- 计算几何 平面最近点对 nlogn分治算法 求平面中距离最近的两点
- 当人类什么时候明白两点一线不是最近的距离的时候就是深入太空的时候
- 一颗排序二叉树,令f=(最大值+最小值)/2,找出距离f值最近、大于f值的结点
- 最近距离 已知平面上的若干点的位置,存入一个List中。现在需要计算所有这些点中, 距离最近的两个点间的最小距离。请补全缺失的代码。
- 最近对焦距离与最大放大倍率
- C#通过KD树进行距离最近点的查找
- poj3608Bridge Across Islands+两凸包最近距离
- ORACLE 递归查询两两之间距离最近的点
- 【K-D树 K维最近距离的t个点】HDU - 4347 The Closest M Points
- poj 3608 旋转卡壳求不相交凸包最近距离;
- leetcode 542. 01 Matrix 距离0最近的距离 + 正反遍历 + 动态规划DP
- 如何计算点到线段的最近距离
- 三维空间异面直线的距离及最近点
- 平面中有若干个点,寻找距离最近的两个点,输出其编号