【挑战】擦桌子问题之二
李宇宁吧
全部回复
仅看楼主
level 7
liyuning
楼主
擦桌子问题
用一块 1*1 的正方形抹布擦 n*n 的正方形桌子.
抹布的初始位置位于桌子的左上角。结束于桌子的右下角。
移动抹布,使得桌子的任何一处都要被抹布覆盖过.
抹布只能平移,不能旋转.
问:
要把整个桌子都覆盖过,抹布至少要平移多少路程?并给出方案.
附:n=1 到 n=3 的答案与方案
n s
1 0
2 2+√2
3 8
4 ?
. .
. .
. .
2011年01月07日 05点01分
1
level 7
liyuning
楼主
n s
1 0
2 3
3 8 _
4 10
+3
√2
5 ?
. .
. .
. .
2011年01月07日 15点01分
2
1