線上訂房服務-台灣趴趴狗聯合訂房中心
發文 回覆 瀏覽次數:646
推到 Plurk!
推到 Facebook!

如何訂定已知的線段

尚未結案
spaceworld1108
一般會員


發表:30
回覆:19
積分:9
註冊:2004-05-14

發送簡訊給我
#1 引用回覆 回覆 發表時間:2004-11-01 20:19:03 IP:140.118.xxx.xxx 未訂閱
各位大大你好: 下列每組有兩個點會形成線段而且每組的某一點會是相同的: 第一組[A]:(3,9)(5,6) 第二組[B]:(7,4)(3,7) 第三組[C]:(5,6)(7,4) 第四組[D]:(3,7)(3,9) 路徑應該 A-> C -> B -> D ->A 如果今天我 以A線段出發搜尋到C線段 那我如何訂定A線段跟C線段已經搜尋過 再重新搜尋時不會在搜尋到他們
richtop
資深會員


發表:122
回覆:646
積分:468
註冊:2003-06-10

發送簡訊給我
#2 引用回覆 回覆 發表時間:2004-11-01 22:20:40 IP:211.76.xxx.xxx 未訂閱
spaceworld1108 您好:    感覺上似乎需要為每一組的每個點設立一個旗標,也就是說用一個陣列來存該點是否已經被連過了。 因為有可能第一點被連上了,但是第二點稍後也會再跟其他點連。根據這個旗標陣列(假設您沒有兩個以上的線段連到同一點,即使如此,也可以利用這個旗標陣列記錄連上該點的線段數),就能知道該點是否已經連接過了。 提供給您參考!
spaceworld1108
一般會員


發表:30
回覆:19
積分:9
註冊:2004-05-14

發送簡訊給我
#3 引用回覆 回覆 發表時間:2004-11-02 16:35:45 IP:140.118.xxx.xxx 未訂閱
你的意思是說 令設立一個陣列然後去比對是否已經被搜尋過了嗎
richtop
資深會員


發表:122
回覆:646
積分:468
註冊:2003-06-10

發送簡訊給我
#4 引用回覆 回覆 發表時間:2004-11-02 21:52:16 IP:211.76.xxx.xxx 未訂閱
spaceworld1108 您好: 意思差不多是這樣了。 因為不知道您的比對規則及點的排列方式,只想到說有可能某一線段的一個端點與另一點連接了,但這線段的另一端點也可能會再與其他點連接,所以才建議建立一個陣列來記錄每一點的連接狀況。 RichTop 敬上 =====***** 把數學當工具,可以解決問題;將數學變能力,能夠發現並解決問題! =====#####
系統時間:2024-06-26 22:02:28
聯絡我們 | Delphi K.Top討論版
本站聲明
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。
2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。
3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇!