作者CHOIP ()
看板puzzle
标题Re: [问题] 道路设计 (光线版)
时间Wed Dec 19 22:49:01 2007
※ 引述《yjd (origin of love)》之铭言:
: 在先前的题目中 是要设计出能连接四城市的最短路线 A────────B
: │﹨ ∕|
: 如右图所示 此为最短之设计法 | ﹨ ∕ |
: | ﹨ ∕ |
: 如果我们换个问法 将这四城市看成在正方形中的四端点 | ———— |
: | ∕ ﹨ |
: 现在有一光线从正方形外的任何方向照射进方形内 | ∕ ﹨ |
: |∕ ﹨|
: 若不要使光线穿过这个正方形 所需要的屏壁最短为何 C————————D
: 这个答案或许也是个不错的选择
: 但事实上是可以再做得更短 你能找到要如何设计吗?
请问可以直接挡在边线上吗?
(如下图所示)
A────B
|
|
| \
| \
C D
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.114.203.19
1F:→ CHOIP:分成两段,然後再求ABC连结三个点的最短路径 12/19 22:52
※ 编辑: CHOIP 来自: 140.114.203.19 (12/19 22:53)
2F:推 puzzlez:没想到这麽简单XD 12/19 23:20