[問題] 道路設計 (光線版)
在先前的題目中 是要設計出能連接四城市的最短路線 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
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
討論串 (同標題文章)