广告广告
  加入我的最爱 设为首页 风格修改
首页 首尾
 手机版   订阅   地图  繁体 
您是第 3401 个阅读者
 
发表文章 发表投票 回覆文章
  可列印版   加为IE收藏   收藏主题   上一主题 | 下一主题   
Chinfone 手机
数位造型
个人文章 个人相簿 个人日记 个人地图
路人甲
级别: 路人甲 该用户目前不上站
推文 x0 鲜花 x6
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片
推文 x0
[求助] 一个作业的小问题
作业题目是输入十个座标,然后找寻最大和最小的两点连线长,

..

访客只能看到部份内容,免费 加入会员 或由脸书 Google 可以看到全部内容



献花 x0 回到顶端 [楼 主] From:未知地址 | Posted:2007-03-21 15:11 |
ken0127
数位造型
个人文章 个人相簿 个人日记 个人地图
小人物
级别: 小人物 该用户目前不上站
推文 x0 鲜花 x0
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

我想
可以用向量的关念来作这题
将每个输入的座标的x、y都平方相加
等于是向量长度,当作该座标到原点的距离(事实上还要再根号....)
然后存入阵列里
再依排序法将最大跟最小的排出来
就可以知道最离原点最近与最远的点
就可以做了~
以上是我看到这题时的想法
也许站上其他大大有更好的解法~~~


献花 x0 回到顶端 [1 楼] From:未知地址 | Posted:2007-03-21 21:03 |
cheaster 手机
个人文章 个人相簿 个人日记 个人地图
小人物
级别: 小人物 该用户目前不上站
推文 x0 鲜花 x8
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

用原点当标准…应该没错…
因为原点到任一点(但x不能为0或y也不能0),不就是直角三角形的斜边吗?
例:a(1,3)好了…
不就代表了x长为1,y长为3…然后设z为原点到a的长度好了
那z^2=x^2+y^2,z^2=1+9=10,所以,z=根号10…
然后,你不是要十个点吗?
再一个一个去比大小就好啦…
(注:因为是长度,是没有负的唷)


狐狸才称王,死狐狸才最强
誓言将网管、网页设计与程式设计拚到最强
献花 x0 回到顶端 [2 楼] From:台湾 | Posted:2007-03-23 09:53 |
Chinfone 手机
数位造型
个人文章 个人相簿 个人日记 个人地图
路人甲
级别: 路人甲 该用户目前不上站
推文 x0 鲜花 x6
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

后来想到可能有问题是因为要算最小的两点距离,

如果有某两点离原点很远,但是彼此距离是最近的,

这种方式算出来就会有问题


献花 x0 回到顶端 [3 楼] From:欧洲 | Posted:2007-03-25 23:51 |
cheaster 手机
个人文章 个人相簿 个人日记 个人地图
小人物
级别: 小人物 该用户目前不上站
推文 x0 鲜花 x8
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

要求二点距离…不会有问题呀…
如果二点的x或y是相同的话…这样你应该会求二点距离吧…
那在下来假设二点x和y都是不同的…
a(1,3)、b(2,4)这二点好了…
两者的x和y的差…各是直角三角形的二边长好了(不是斜边的其他二边)
假设,a和b二点相交的位置是在c…
所以c有可能是(2,3)or(1,4)嘛…但因为ab这一条线是斜边,所以无论c用哪一点的位置都ok,因为方形(正方或长方)一定长宽两边都相等
所以,在下先拿(2,3)来算好了
ab为斜边,长度=?
ac为一边,长度=1
bc为另一边,长度为=1
利用三角定理…斜边长=根号(其他二边长的平方和)
所以,ab=根号(ac^2+bc^2)=根号(1+1)=根号2
所以…ab不就是a点到b点的长度呀…
其他的就是,你要做多点中的二点距离…
看你有几点,你就得去做排列组合来算二点距离…在下认为,超过四点…就不太好算了(以人的论点算来的话)


狐狸才称王,死狐狸才最强
誓言将网管、网页设计与程式设计拚到最强
献花 x0 回到顶端 [4 楼] From:台湾 | Posted:2007-03-26 09:58 |
gamewalk
数位造型
个人文章 个人相簿 个人日记 个人地图
初露锋芒
级别: 初露锋芒 该用户目前不上站
推文 x0 鲜花 x18
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

其实我觉得应该可以不用动到原点吧...假设有两点要求他的距离:
距离 =√ ( (X1-X2)^2 + (Y1-Y2)^2) ...
在来是看他有几种组合点有10个的话,有 10取2 种组合 应该是45吧 也就是要做45次, 你可以存到矩阵排序来做 或者 先假设最大值和最小值在算距离后顺便比...应该就可以了...

( 以上是我个人的看法 ~"~ )


献花 x0 回到顶端 [5 楼] From:台湾永大数位动力公司 | Posted:2007-04-05 16:38 |
av777
数位造型
个人文章 个人相簿 个人日记 个人地图
路人甲
级别: 路人甲 该用户目前不上站
推文 x0 鲜花 x1
分享: 转寄此文章 Facebook Plurk Twitter 复制连结到剪贴簿 转换为繁体 转换为简体 载入图片

var x:Array=new Array(52,31,42,73,14,85,26,47,18,9);
var y:Array=new Array(62,41,42,73,14,15,46,37,78,89);
var i:Number;
var j:Number;
var d:Number;
var n:String;
n=""
d=1
for(i=0;i<=8;i++){
     j=i+1;
     for(j;j<=9;j++){
           d=((x-x[j])*(x-x[j])+(y-y[j])*(y-y[j]))
           n+="第"+(i+1)+"座标到"+(j+1)+"座标距离是"+d+newline;
     }

}

以上我是用FLASH的AS写的给你参考看看


献花 x0 回到顶端 [6 楼] From:台湾 | Posted:2007-04-09 17:30 |

首页  发表文章 发表投票 回覆文章
Powered by PHPWind v1.3.6
Copyright © 2003-04 PHPWind
Processed in 0.096325 second(s),query:16 Gzip disabled
本站由 瀛睿律师事务所 担任常年法律顾问 | 免责声明 | 本网站已依台湾网站内容分级规定处理 | 连络我们 | 访客留言