作者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