二维最接近点对_程序流程图
2020-12-01 14:46:21 0 举报
二维最接近点对调用,程序流程图
作者其他创作
大纲/内容
Y
N
开始
double d1 = Double.parseDouble(map1.get(\"距离\").toString());\t\tdouble d2 = Double.parseDouble(map2.get(\"距离\").toString());
N<2
min2=P1的点与P2的点最短距离
MinDistance(points)找出距离最近两点坐标和距离,放入map中
接收points
显示随机生成的每个点坐标
结束
计算点集P1与点集P2每个点之间距离
d=d1;\t\t\tw1=(Point) map1.get(\"点1\");\t\t\tw2=(Point) map1.get(\"点2\");
获取点的个数n=points.size();
随机生成点集points
d=d2; w1=(Point) map2.get(\"点1\"); w2=(Point) map2.get(\"点2\");
最短距离=d
输出map.get(\"点1\")map.get(\"点2\")map.get(\"距离\")
输入点的个数N
距离=Integer.MAX_VALUE; map.put(\"点1\
return map;
n>2
n%2==1
n==2
m=(points.get(n / 2 - 1).getX() + points.get(n / 2).getX()) / 2
总体程序流程图
n<2
上步骤最短距离<d
Collections.sort(points);
MinDistance(points);方法流程图
map.put(\"距离\
m=points.get((n - 1) / 2).getX();
d1>d2
收藏
0 条评论
下一页