平面座標排序.....

3dvr

  請問問各位前輩，
有數十組平面座標值，
該如何計算排列出由左至右，
由上至下的順序呢？

對不起，
也許題目裡沒說清楚...
例如有十個座標值：
X15,Y30
X22,Y17
X31,Y14
X09,Y18
X04,Y40
X11,Y22
X16,Y19
X21,Y66
X37,Y21
X92,Y17
該怎麼計算排序為由左至右，
由上至下呢？

[ 本文章最後由 3dvr 於 09-7-3 16:01 編輯 ]

dn1841

平面座標?
如果是指位置的左右上下的話.圖畫出來就一目了然了吧
這裡用不到計算的

不過如果你的題意跟我所理解的不同又另當別論了
如果能給個例題應該會比較方便說明

[ 本文章最後由 dn1841 於 09-7-3 04:29 編輯 ]

傲月光希

這是數學的問題嗎?哪一個領域的啊?
不知道排順序的規則= =

dn1841

以這題而言.如果要排的是位置的上下左右
我以2個簡單的座標做範例把圖形畫出來
(X,Y)
A(1,3)
B(4,2)
圖形如下

首先.先判別左右

影響左右位置的.是橫軸的座標.現在橫軸即為X軸.所以影響左右位置的即是X座標
現在來看A.B兩點的X座標所對應出來的位置關係

A點X座標=1.所以該點往X軸延伸就會對應到X軸上的1
B點X座標=4.所以該點往X軸延伸就會對應到X軸上的4

從以上資訊我們可以得到
1.由圖形可看出B點在A點的右邊
2.由X坐標可以知道B點X座標比A點要來的大

所以可以得知.當某一點的X座標越大時.該點會越靠右邊



現再我出另一個問題

假設現在"橫軸為Y軸"."縱軸為X軸"
且座標平面上任一點的座標表示法為(X,Y)
請問A(1,5),B(1,4),C(1.7)  哪一點比較靠近原點(0,0).並將三點從左到右排序

提示:注意影響左右位置的是橫軸.影響上下位置的是縱軸.然後再依照X座標對應到X軸.Y座標對應到Y軸.把圖畫出來再進行比較
這題如果你解的出來.上面的你都會了


嗚.這種東西真的不知從何敎起...感覺自己講的很爛=''=a

[ 本文章最後由 dn1841 於 09-7-5 10:04 編輯 ]

3dvr

原是為在程式碼中排序各物件，
當然知道求取多維陣列排序的方式，
只是題目裡很清楚：
「如何計算排列出」...
想求得更有效率的排序計算方式。

問題早已處裡完畢，
感謝各位。

蓮花蝶

可是你从头到尾也没有说过要在计算机程序中做这个事情吗嘛