廣告廣告
  加入我的最愛 設為首頁 風格修改
首頁 首尾
 手機版   訂閱   地圖  簡體 
您是第 3113 個閱讀者
 
發表文章 發表投票 回覆文章
  可列印版   加為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.016561 second(s),query:16 Gzip disabled
本站由 瀛睿律師事務所 擔任常年法律顧問 | 免責聲明 | 本網站已依台灣網站內容分級規定處理 | 連絡我們 | 訪客留言