24小时热门版块排行榜

返回列表

nenyan

铜虫 (初入文坛)

应助: 0 (幼儿园)
金币: 9.5
帖子: 34
在线: 13.5小时
虫号: 728172

[交流] 【求助】求算法，两点间距离问题

求算法：
平面上有很多点，每个点的坐标x，y已知。求相邻两点距离最大的值。
点大概如下分布

。。。。。。。。
。。。。。。。。。
。。。。。。。。。
。。。。。。。。。。
上下也算相邻，左右也算相邻。不是求所有这些点中距离最大的那两点，而是相邻的这么多距离最大的那个距离。

回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:

冷读术—一种瞬间打开陌生人心扉的方法【转载】已经有1065人回复
关于遗传距离问题已经有4人回复
一个算法多做个领域的问题，算不算一稿多投已经有17人回复
关于李四光奖学金申请的两点疑问（有相关问题的可补充交流）已经有12人回复
vasp算法的一些基础问题已经有10人回复
关于MATLAB和OpenCV对相同算法的运算速度对比问题已经有20人回复
请教关于遗传算法编程的问题（俺是小白）已经有4人回复
【问题求助】最终还是输给了距离！已经有30人回复
【讨论】线性预测编码中Levinson-Durbin算法在音频信号去相关应用中的问题已经有6人回复
【求助】DLS中数据算法问题已经有10人回复
【求助】DLS中数据算法问题已经有16人回复
【讨论】遗传算法解决象棋问题已经有8人回复
【求助】遗传算法求解eil51.tsp问题，离最优解还很远。怎么办？已经有26人回复
【求助】k-medoids聚类算法关于中心替换的问题已经有5人回复
【讨论】多目标跟踪算法问题已经有10人回复

» 抢金币啦！回帖就可以得到:

查看全部散金贴

1楼 2010-12-07 08:16:22

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

smart0193

木虫 (小有名气)

应助: 15 (小学生)
金币: 3224.1
帖子: 200
在线: 76.8小时
虫号: 1120220

★ ★ ★
余泽成(金币+3):谢谢参与应助！欢迎常来程序语言版！ 2010-12-07 16:23:38
nenyan(金币+10):xiexie le 2010-12-14 11:38:05

#include
#include
#define ROWS 2
#define COLS 2
typedef struct
{
double x;
double y;
}POINT;

void main()
{
POINT coords[ROWS][COLS];
int i,j;
double dis,max=0;

for(i=0;i for (j=0;j cin>>coords[j].x>>coords[j].y;

for(i=0;i for(j=0;j {
if (j {
dis=sqrt((coords[j].x-coords[j+1].x)*(coords[j].x-coords[j+1].x)+(coords[j].y-coords[j+1].y)*(coords[j].y-coords[j+1].y));
if (dis>max)
max=dis;
}
if (i {
dis=sqrt((coords[j].x-coords[i+1][j].x)*(coords[j].x-coords[i+1][j].x)+(coords[j].y-coords[i+1][j].y)*(coords[j].y-coords[i+1][j].y));
if (dis>max)
max=dis;
}
}
cout<<"the maximum distance is "< }

赞一下(1人)

回复此楼

2楼2010-12-07 09:34:13

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

linyujack

铜虫 (小有名气)

程序强帖: 1
应助: 0 (幼儿园)
金币: 253.5
帖子: 88
在线: 16.9小时
虫号: 930121

★
余泽成(金币+1):谢谢参与应助！ 2010-12-14 09:56:05

有没有稍微快速一点的方法呢？

坐标值（x，y）数据存储在两个二维数组（X[][]，y[][]）中。
从左上角第一点开始，按行向右移动，分别计算该点与右边一个点和下边一个点的距离，与MAX比较后赋最大值给MAX。
然后计算下一点与右边一点和下边一点的距离，与MAX比较后赋最大值给MAX。
计算完一行之后，计算下一行，最终计算完毕的MAX为最大值。

赞一下(1人)

回复此楼

3楼2010-12-13 23:07:39

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖