Re: [問題] 道路設計 (光線版)

看板puzzle作者時間16年前 (2007/12/19 22:49), 編輯推噓1(101)
留言2則, 2人參與, 最新討論串5/6 (看更多)
※ 引述《yjd (origin of love)》之銘言: : 在先前的題目中 是要設計出能連接四城市的最短路線 A────────B : │﹨ ∕| : 如右圖所示 此為最短之設計法 | ﹨ ∕ | : | ﹨ ∕ | : 如果我們換個問法 將這四城市看成在正方形中的四端點 | ———— | : | ∕ ﹨ | : 現在有一光線從正方形外的任何方向照射進方形內 | ∕ ﹨ | : |∕ ﹨| : 若不要使光線穿過這個正方形 所需要的屏壁最短為何 C————————D : 這個答案或許也是個不錯的選擇 : 但事實上是可以再做得更短 你能找到要如何設計嗎? 請問可以直接擋在邊線上嗎? (如下圖所示) A────B | | | \ | \ C D -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.114.203.19

12/19 22:52, , 1F
分成兩段,然後再求ABC連結三個點的最短路徑
12/19 22:52, 1F
※ 編輯: CHOIP 來自: 140.114.203.19 (12/19 22:53)

12/19 23:20, , 2F
沒想到這麼簡單XD
12/19 23:20, 2F
文章代碼(AID): #17QIzWxF (puzzle)
討論串 (同標題文章)
文章代碼(AID): #17QIzWxF (puzzle)