作者yjd (origin of love)
看板puzzle
標題[問題] 道路設計 (光線版)
時間Tue Dec 18 23:47:00 2007
在先前的題目中 是要設計出能連接四城市的最短路線 Ａ────────Ｂ
│﹨ ∕｜
如右圖所示 此為最短之設計法 ｜ ﹨ ∕ ｜
｜ ﹨ ∕ ｜
如果我們換個問法 將這四城市看成在正方形中的四端點 ｜ ———— ｜
｜ ∕ ﹨ ｜
現在有一光線從正方形外的任何方向照射進方形內 ｜ ∕ ﹨ ｜
｜∕ ﹨｜
若不要使光線穿過這個正方形 所需要的屏壁最短為何 Ｃ————————Ｄ
這個答案或許也是個不錯的選擇
但事實上是可以再做得更短 你能找到要如何設計嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.165.90.89
1F：推 puzzlez:咦？如果是這個條件，那不是更....？@@" 12/18 23:55
2F：推 pphhxx:不太懂~連接AD光線就穿不過去了? 12/19 00:27
回pphhxx 如果只連AD 若有光線從CD中間射向AC中間
這樣就算"穿過正方形"囉
3F：推 brianjim:唔 我看不懂題目 怎麼會這樣 @@ 12/19 00:37
回brianjim 簡單的說 要怎樣安排你的屏壁 ┌─┬─┐
│ │ │
才能避免光線穿過正方形的任何兩邊 ↘├─┼─┤↖
│ │ │
舉個例子 如果你要將屏壁安排成右圖的十字型 └─┴─┘
至少有如圖所示的兩道光線會射穿正方形 (即穿過兩個邊)
而最上圖題目的安排便找不到任何角度 任何方向的光線可射穿
現在就是要請你找出一個更短的屏障製法囉~
不知如此是否有解答你們的疑惑 :)
※ 編輯: yjd 來自: 218.165.90.89 (12/19 00:50)
4F：推 pphhxx:還可以更短!? 12/19 00:59
5F：→ yjd:是的 還可以更短喔~ 12/19 01:00
6F：推 SansWord:直接對角線符合"無法穿過"嗎？ 可是這樣太長? 12/21 02:24
7F：推 pphhxx:兩條對角線會太長，一條對角線光斜射會穿過(平行對角線即可 12/21 02:31