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

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

12/18 23:55, , 1F
咦?如果是這個條件,那不是更....?@@"
12/18 23:55, 1F

12/19 00:27, , 2F
不太懂~連接AD光線就穿不過去了?
12/19 00:27, 2F
回pphhxx 如果只連AD 若有光線從CD中間射向AC中間 這樣就算"穿過正方形"囉

12/19 00:37, , 3F
唔 我看不懂題目 怎麼會這樣 @@
12/19 00:37, 3F
回brianjim 簡單的說 要怎樣安排你的屏壁 ┌─┬─┐ │ │ │ 才能避免光線穿過正方形的任何兩邊 ↘├─┼─┤↖ │ │ │ 舉個例子 如果你要將屏壁安排成右圖的十字型 └─┴─┘ 至少有如圖所示的兩道光線會射穿正方形 (即穿過兩個邊) 而最上圖題目的安排便找不到任何角度 任何方向的光線可射穿 現在就是要請你找出一個更短的屏障製法囉~ 不知如此是否有解答你們的疑惑 :) ※ 編輯: yjd 來自: 218.165.90.89 (12/19 00:50)

12/19 00:59, , 4F
還可以更短!?
12/19 00:59, 4F

12/19 01:00, , 5F
是的 還可以更短喔~
12/19 01:00, 5F

12/21 02:24, , 6F
直接對角線符合"無法穿過"嗎? 可是這樣太長?
12/21 02:24, 6F

12/21 02:31, , 7F
兩條對角線會太長,一條對角線光斜射會穿過(平行對角線即可
12/21 02:31, 7F
文章代碼(AID): #17P-jr2m (puzzle)
討論串 (同標題文章)
文章代碼(AID): #17P-jr2m (puzzle)