【挑战】擦桌子问题之二
李宇宁吧
全部回复
仅看楼主
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