【做最好的自己】◆13.08.16·思维◆擦桌子的问题

用一块 1*1 的正方形抹布擦 n*n 的正方形桌子.
抹布的初始位置位于桌子的左上角.
移动抹布，使得桌子的任何一处都要被抹布覆盖过.
抹布只能平移，不能旋转.
问：
要把整个桌子都覆盖过，抹布至少要平移多少路程？并给出方案.

附：n=1 到 n=3 的答案与方案
n s
1 0
2 3
3 8
4 ?
. .
. .
. .

@不要多流泪

→_→

等等，今天是17号?标题日期发错

完全没人来答么

n s
1 0
2 3
3 8
4 10+3√2

下载贴吧APP
看高清直播、视频！

分享到: