|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ C语言问题,编写函数,求平面上两点最长距离
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
1148
人关注过本帖
标题:
C语言问题,编写函数,求平面上两点最长距离
只看楼主
加入收藏
renzhichu
等 级:
新手上路
帖 子:3
专家分:0
注 册:2015-12-16
结帖率:
0
楼主
收藏
已结贴
√
问题点数:10 回复次数:6
C语言问题,编写函数,求平面上两点最长距离
平面上有100个点,任意两点可以连成线段,编写函数,求在所有线段中,长度最长的线段长度。
如果改为求最小的线段长度,函数又怎么写?
double
GetLen(
int
x0,
int
y0,
int
x1,
int
y1) {
return
sqrt((x0-x1)*(x0-x1)+(y0-y1)*(y0-y1)); }
这是求两点距离的函数,但是怎么求最长或者最小距离呢?求大神们指导一下,新人先谢谢大家了。
搜索更多相关主题的帖子:
C语言
平面
2015-12-16 22:15
举报帖子
使用道具
赠送鲜花
azzbcc
来 自:江西财经大学
等 级:
贵宾
威 望:
81
帖 子:3293
专家分:12919
注 册:2012-11-4
第
2
楼
收藏
得分:4
for i = 1 to 99
for j = i+1 to 100
begin:
length = GetLen(pi.x, pi.y, pj.x, pj.y)
if length > maxLength then
maxLength = length
end
end
[fly]存在即是合理[/fly]
2015-12-17 09:04
举报帖子
使用道具
赠送鲜花
rjsp
等 级:
版主
威 望:
528
帖 子:9025
专家分:54030
注 册:2011-1-18
第
3
楼
收藏
得分:4
距离最长的两点,一定都在凸包的边缘上。
所以先求凸包,这个简单吧,从任意一点开始,以同一个方向旋转,……
一下子就去掉好多打酱油的无关点了
求凸包上距离最长的顶点,也有巧妙算法
想象有两块此刻平行的夹板,紧紧夹住了这个凸包,然后夹板旋转360度,获得凸包边长个距离,取这几个距离中的最小值
2015-12-17 09:13
举报帖子
使用道具
赠送鲜花
未来大仙
来 自:黑窟窿
等 级:
侠之大者
威 望:
4
帖 子:263
专家分:491
注 册:2015-6-20
第
4
楼
收藏
得分:4
再写一个max函数 比较所有长度
好好学习,天天向上!
2015-12-17 10:43
举报帖子
使用道具
赠送鲜花
renzhichu
等 级:
新手上路
帖 子:3
专家分:0
注 册:2015-12-16
第
5
楼
收藏
得分:0
回复 3楼 rjsp
额,说的好深奥,能不能用代码体现一下,谢了。
2015-12-17 19:13
举报帖子
使用道具
赠送鲜花
renzhichu
等 级:
新手上路
帖 子:3
专家分:0
注 册:2015-12-16
第
6
楼
收藏
得分:0
回复 4楼 未来大仙
额,帮忙写下代码呗,新手不太会,求指导。
2015-12-17 19:14
举报帖子
使用道具
赠送鲜花
未来大仙
来 自:黑窟窿
等 级:
侠之大者
威 望:
4
帖 子:263
专家分:491
注 册:2015-6-20
第
7
楼
收藏
得分:0
回复 6楼 renzhichu
就是普通的max函数 只是调用的次数用循环实现
好好学习,天天向上!
2015-12-17 19:38
举报帖子
使用道具
赠送鲜花
7
1/1页
1
快速回复:
C语言问题,编写函数,求平面上两点最长距离
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.018940 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved