24小时热门版块排行榜

返回列表

当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

nenyan

铜虫 (初入文坛)

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

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

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

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

回复此楼

» 猜你喜欢

北京211副教授，35岁，想重新出发，去国外做博后，怎么样？已经有3人回复
自荐读博已经有3人回复
求助:我三月中下旬出站，青基依托单位怎么办？已经有5人回复
论文终于录用啦！满足毕业条件了已经有22人回复
不自信的我已经有5人回复
磺酰氟产物，毕不了业了！已经有4人回复
投稿Elsevier的杂志（返修），总是在选择OA和subscription界面被踢皮球已经有8人回复

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

冷读术—一种瞬间打开陌生人心扉的方法【转载】已经有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.6小时
虫号: 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 "< }